মান লযয আমাদের একটি স্ট্রিং দেওয়া আছে যাতে শুধু ছোট হাতের অক্ষর আছে। আমাদের কাজ হলো খুঁজে বের করা স্ট্রিং-এ এমন কোনো সাবস্ট্রিং আছে কিনা যা প্যালিনড্রোম এবং জোড় দৈর্ঘ্যের। যদি পাওয়া যায়, 1 ফেরত দিন অন্যথায় 0।
তাহলে, যদি ইনপুট হয় "afternoon", তবে আউটপুট হবে true।
এটি সমাধান করার জন্য আমরা নিচের ধাপগুলো অনুসরণ করব:
- x := 0 থেকে স্ট্রিং দৈর্ঘ্য - 1 পর্যন্ত লুপ চালান:
- যদি string[x] == string[x + 1], তবে true ফেরত দিন
- false ফেরত দিন
উদাহরণ (C++)
বेहतर বুঝতে নিচের ইমপ্লিমেন্টেশন দেখুন:
#include <bits/stdc++.h>
using namespace std;
bool solve(string string) {
for (int x = 0; x < string.length() - 1; x++) {
if (string[x] == string[x + 1])
return true;
}
return false;
}
int main() {
cout << solve("afternoon") << endl;
}
ইনপুট
"afternoon"
আউটপুট
1