ধরুন আমাদের একটি বাইনারি স্ট্রিং আছে। আমাদের টাস্ক হলো চেক করা স্ট্রিংয়ে কনsekutিভ একই ক্যারেক্টার আছে কিনা। যদি কনsekutিভ একই ক্যারেক্টার থাকে, তবে সেটি ইনভ্যালিড, অন্যথায় ভ্যালিড। তাই "101010" ভ্যালিড, কিন্তু "10111010" ইনভ্যালিড।
এই সমস্যাটি সমাধান করতে বাম থেকে ডানে ট্রাভার্স করব, যদি দুটি কনsekutিভ ক্যারেক্টার একই হয়, তবে false রিটার্ন করব, অন্যথায় true।
উদাহরণ
#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
