C ++で指定された文字列内の「1（0+）1」のすべてのパターンを検索します

文字列に1（0+）1のようなパターンがあるとします。ここで、（0+）は、空でない連続した1の出現を示します。すべてのパターンを見つける必要があります。パターンは重複する可能性があります。文字列は必ずしもバイナリ文字列である必要はありません。数字と小文字のみを保持できます。文字列が1101001のようなものであるとすると、そのようなパターンが2つあります。 101と1001。

この問題を解決するために、次の手順に従います-

• 文字列内のすべての文字cを繰り返し処理します

• cが1の場合、要素が0になるまで繰り返します

• 0のストリームが終了すると、次の文字が1かどうかを確認します

• これらの手順は、文字列の終わりに達するまで繰り返されます。

例

#include<iostream>
using namespace std;
int countBinPattern(string main_str) {
   char last_char = main_str[0];
   int i = 1, counter = 0;
   while (i < main_str.size()) {
      if (main_str[i] == '0' && last_char == '1') {
         while (main_str[i] == '0')
            i++;
         if (main_str[i] == '1')
            counter++;
      }
      last_char = main_str[i];
         i++;
   }
   return counter;
}
int main() {
   string str = "10010110000101";
   cout << "Number of substrings of pattern 1(0+)1 is: " << countBinPattern(str);
}

出力

Number of substrings of pattern 1(0+)1 is: 4