ধরুন আমাদের একটি স্ট্রিং s আছে, আমাদের পরীক্ষা করতে হবে এর সমস্ত প্যালিনড্রোমিক সাবস্ট্রিং এর বিজোড় দৈর্ঘ্য আছে কি না।
সুতরাং, যদি ইনপুট s ="লেভেল" এর মত হয়, তাহলে আউটপুট হবে True
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- 1 থেকে s আকারের রেঞ্জের জন্য, করুন
- যদি s[i] s[i - 1] এর মত হয়, তাহলে
- মিথ্যে ফেরত দিন
- যদি s[i] s[i - 1] এর মত হয়, তাহলে
- সত্য ফেরান
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution: def solve(self, s): for i in range(1, len(s)): if s[i] == s[i - 1]: return False return True ob = Solution() s = "level" print(ob.solve(s))
ইনপুট
"level"
আউটপুট
True