ধরুন আমাদের একটি বাইনারি স্ট্রিং আছে। আমাদের কাজ হল স্ট্রিংটিতে পরপর একই অক্ষর আছে কি না তা পরীক্ষা করা। যদি পরপর একই অক্ষর থাকে, তাহলে সেটি অবৈধ, অন্যথায় বৈধ। তারপর স্ট্রিং "101010" বৈধ, কিন্তু "10111010" অবৈধ৷
এই সমস্যাটি সমাধানের জন্য, আমরা বাম থেকে ডানে যাবো, যদি পরপর দুটি অক্ষর একই হয়, তাহলে মিথ্যা ফেরত দিন, অন্যথায় সত্য।
উদাহরণ
#include <iostream>
#include <algorithm>
using namespace std;
bool isConsecutiveSame(string str){
int len = str.length();
for(int i = 0; i<len - 1; i++){
if(str[i] == str[i + 1])
return false;
}
return true;
}
int main() {
string str = "101010";
if(isConsecutiveSame(str))
cout << "No consecutive same characters";
else
cout << "Consecutive same characters found";
} আউটপুট
No consecutive same characters
