ধরুন, একটি স্ট্রিং s এবং একটি ক্যারেক্টার c দেওয়া হয়েছে। আমাদের যাচাই করতে হবে যে c-এর সব অকুরেন্স (উপস্থিতি) কি s-এ একসাথে (contiguous) আছে। যদি c স্ট্রিং-এ থাকে না, তবে True ফেরত দিন।
যেমন, ইনপুট s = "bbbbaaaaaaaccddd", c = 'a' হলে আউটপুট হবে True।
সমাধানের ধাপসমূহ
flag = False,index = 0,n = len(string)।while index < n:- যদি
string[index] == cহয়:- যদি
flag == Trueহয় (অর্থাৎ আগে একবার পাওয়া গিয়েছে), তবে False ফেরত দিন। while index < n and string[index] == c:index += 1(এই ব্লকটি স্কিপ করুন)।flag = True।
- যদি
- অন্যথায়
index += 1।
- যদি
- লুপ শেষ হলে True ফেরত দিন।
উদাহরণ কোড
def solve(string, c):
flag = False
index = 0
n = len(string)
while index < n:
if string[index] == c:
if flag == True:
return False
while index < n and string[index] == c:
index += 1
flag = True
else:
index += 1
return True
s = "bbbbaaaaaaaccddd"
c = 'a'
print(solve(s, c))
ইনপুট
"bbbbaaaaaaaccddd", "a"
আউটপুট
True