ধরুন, দুটি স্ট্রিং s এবং t দেওয়া হয়েছে। আমাদের বের করতে হবে s-কে কতবার কনক্যাটেনেট করলে t বने। যদি বানানো না যায়, তবে -1 ফেরত দিন।
যেমন, ইনপুট s = "tom", t = "tomtomtom" হলে আউটপুট হবে 3।
সমাধানের ধাপসমূহ
- যদি
len(t) % len(s) != 0হয়, তবে-1ফেরত দিন। cnt = len(t) // len(s)।s = s * cnt(স্ট্রিং রিপিট করুন)।- যদি
s == tহয়, তবেcntফেরত দিন, অন্যথায়-1।
উদাহরণ কোড
def solve(s, t):
if len(t) % len(s) != 0:
return -1
cnt = len(t) // len(s)
s = s * cnt
if s == t:
return cnt
return -1
s = "tom"
t = "tomtomtom"
print(solve(s, t))
ইনপুট
"tom", "tomtomtom"
আউটপুট
3