检查二进制字符串在C ++中是否在0与1之间

在这里，我们将看到一个有趣的问题。我们必须检查一个字符串是否在1s之间有0。如果不是，则该字符串是有效的，否则无效。假设有三个字符串-

• 10001111010

• 00001111100

• 01111101111

在这三个字符串中，只有B有效，因为1s的流中没有0

为了解决这个问题，我们将找到字符串中第一个1的索引，并找到最后一个1的索引。然后我们将检查这两个索引中是否有0，如果是，则返回false，否则返回false。正确（有效）

示例

#include <iostream>
using namespace std;
bool hasZeroInOnes(string str) {
   int first, last;
   for(first = 0; first < str.length(); first++){
      if(str[first] == '1')
      break;
   }
   for(last = str.length() - 1; last >= 0; last--){
      if(str[last] == '1')
      break;
   }
   for(int i = first+1; i < last; i++){
      if(str[i] == '0')
      return false;
   }
   return true;
}
int main() {
   string str = "00001111100";
   if(hasZeroInOnes(str)){
      cout << str << " is a valid string";
   } else {
      cout << str << " is NOT a valid string";
   }
}

输出结果

00001111100 is a valid string