C++でバイナリ文字列の1の間に0があるかどうかを確認します

ここで、1つの興味深い問題が発生します。文字列の1の間に0があるかどうかを確認する必要があります。そうでない場合、文字列は有効であり、そうでない場合は無効です.3つの文字列があるとします-

• 10001111010
• 00001111100
• 01111101111

これらの3つの文字列のうち、1のストリーム内に0がないため、Bのみが有効です

この問題を解決するために、文字列に存在する最初の1のインデックスを見つけ、最後の1のインデックスも見つけます。次に、これら2つのインデックスに0があるかどうかを確認し、ある場合はfalseを返し、そうでない場合はfalseを返します。 true（有効として）

例

#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