在C ++中检查字符串是否为other的子序列的程序

假设我们有两个字符串S和T。我们必须检查S是否为T的子序列。

因此，如果输入类似于S =“ abc”，T =“ adbrcyxd”，则输出为True

为了解决这个问题，我们将遵循以下步骤-

• 如果s与t相同，则-

• 返回真

• n：= s的大小，m：= t的大小

• j：= 0

• 对于初始化i：= 0，当i <n时，更新（将i增加1），执行-

• 返回真

• （将j增加1）

• 如果t [j]与s [i]相同，则-

• 如果j与t的大小相同，则-

• 返回假

让我们看下面的实现以更好地理解-

示例

#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