ধরুন, একটি স্ট্রিং s দেওয়া হয়েছে। আমাদের যাচাই করতে হবে যে এতে কি কোনো জোড় দৈর্ঘ্যের প্যালিনড্রোম (প্যালিনড্রোমিক সাবস্ট্রিং) আছে।
যেমন, ইনপুট s = "afternoon" হলে আউটপুট হবে True, কারণ এতে "noon" নামে জোড় দৈর্ঘ্যের (৪) প্যালিনড্রোম আছে।
সমাধানের ধাপসমূহ
i = 0থেকেlen(string)-1পর্যন্ত লুপ চালান:- যদি
string[i] == string[i+1]হয়, তবে True ফেরত দিন (কারণ দুইটি সटी আক্ষরিক প্যালিনড্রোমের কেন্দ্র হতে পারে, দৈর্ঘ্য ২)।
- যদি
- লুপ শেষ হলে False ফেরত দিন।
নোট: এই লজিক শুধু দৈর্ঘ্য ২-এর প্যালিনড্রোম চেক করে। বড় জোড় দৈর্ঘ্যের প্যালিনড্রোম (যেমন "noon") এর কেসে এর মাঝপথে দুটি সটি অক্ষর একই থাকে (যেমন "oo")। তাই এই শর্ত cukup।
উদাহরণ কোড
def solve(string):
for i in range(len(string) - 1):
if string[i] == string[i + 1]:
return True
return False
s = "afternoon"
print(solve(s))
ইনপুট
"afternoon"
আউটপুট
True