文字列がC++で他の文字列のサブシーケンスであるかどうかをチェックするプログラム

2つの文字列SとTがあるとします。SがTのサブシーケンスであるかどうかを確認する必要があります。

したがって、入力がS ="abc"、T ="adbrcyxd"のような場合、出力はTrueになります

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

• sがtと同じ場合、-

  • trueを返す

• n：=sのサイズ、m：=tのサイズ

• j：=0

• 初期化i：=0の場合、i

  • t[j]がs[i]と同じ場合、-

    • （jを1増やします）

  • jがtのサイズと同じである場合、-

    • trueを返す

• falseを返す

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   bool solve(string t, string s) {
      if(s == t)
      return true;
      int n = s.size();
      int m = t.size();
      int j = 0;
      for(int i = 0; i < n; i++){
         if(t[j] == s[i])
         j++;
         if(j == t.size())
         return true;
      }
      return false;
   }
};
main(){
   Solution ob;
   string S = "abc", T = "adbrcyxd";
   cout << ob.solve(S, T);
}

入力

"abc", "adbrcyxd"

出力

1