Kiểm tra chuỗi nhị phân có chứa hai ký tự liên tiếp giống nhau hay không. Nếu có → invalid. Ví dụ "101010" hợp lệ, "10111010" không hợp lệ.
Duyệt chuỗi, nếu str[i] == str[i+1] thì trả false.
Ví dụ
#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";
}
Kết quả
No consecutive same characters