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