C ++で特定のサブ文字列を再帰的に削除して、文字列が空になる可能性があるかどうかを確認します

str1とstr2の2つの文字列が与えられたとします。 str2はstr1のサブストリングであり、str1からstr2を削除できます。文字列str2がstr1に複数回出現する可能性があります。ここでの目標は、str1からstr2を複数回削除し続けると、str1がヌル文字列になるかどうかを確認することです。可能であれば1を返し、そうでない場合は0を返します。

したがって、入力がstr1 ="CCCPPPPPP"のようである場合、str2 ="CPP";そうすれば、出力は真になります。

これを解決するには、次の手順に従います-

• str1のサイズが0より大きい場合は、-
  を実行します。
  • index：=str1のstr2の文字列開始位置を返します
  • インデックスが-1と同じ場合、-
    • ループから抜け出す
  • str1からstr2を削除
• str1のサイズが0に類似している場合は1を返し、そうでない場合は0を返します。

例（C ++）

理解を深めるために、次の実装を見てみましょう-

#include<bits/stdc++.h>
using namespace std;
bool solve(string str1, string str2) {
   while (str1.size() > 0) {
      int index = str1.find(str2);
      if (index == -1)
      break;
      str1.erase(index, str2.size());
   }
   return (str1.size() == 0);
}
int main() {
   string str1 = "CCCPPPPPP", str2 = "CPP";
   cout<<solve(str1, str2)<<endl;
   return 0;
}

入力

"CCCPPPPPP", "CPP"

出力

1