バイナリ文字列がC++のどこにでも2回連続して出現するかどうかを確認します

ここで、別の興味深い問題が発生します。次の基準を持つ文字列を受け入れるコードを作成する必要があります。

• 連続する1のすべてのグループは、長さが2である必要があります
• 連続する1のすべてのグループは、1つ以上の0の後に表示される必要があります

0110のような文字列があると仮定します。これは、001110、010が無効であるかどうかに関係なく、有効な文字列です。

ここでのアプローチは単純です。 1の出現を見つけて、それが部分文字列011の一部であるかどうかを確認する必要があります。条件が失敗した場合、任意の部分文字列に対してfalseを返し、それ以外の場合はtrueを返します。

例

#include <bits/stdc++.h>
using namespace std;
bool isValidStr(string str) {
   int n = str.length();
   int index = find(str.begin(), str.end(), '1') - str.begin();
   if (index == 0) //when the string starts with 1, then return false
   return false;
   while (index <= n - 1) {
      if (str[index - 1] != '0') // If 1 doesn't appear after an 0
         return false;
      if (index + 1 < n && str[index + 1] != '1') // If '1' is not succeeded by another '1'
         return false;
      if (index + 2 < n && str[index + 2] == '1') // If sub-string is of the type "0111"
         return false;
      if (index == n - 1) // If str ends with a single 1
         return false;
      index = find(str.begin() + index + 2, str.end(), '1') - str.begin();
   }
   return true;
}
int main() {
   string str = "011000110110";
   if(isValidStr(str)){
      cout << str << " is a valid string";
   } else {
      cout << str << " is NOT a valid string";
   }
}

出力

011000110110 is a valid string