检查二进制字符串是否在C ++中到处都连续出现两次

在这里，我们将看到另一个有趣的问题。我们必须编写一个接受字符串的代码，该代码具有以下条件。

• 每组连续的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