Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Kiểm tra chuỗi nhị phân có ký tự liên tiếp giống nhau trong C++


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