C++ 程序判断字符串是否是另一字符串的子序列

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

因此，如果输入类似 S = "abc"，T = "adbrcyxd"，那么输出将为 True

要解决此问题，我们将按照以下步骤进行 −

  • 如果 s 与 t 相同，则 −

    • 返回 true

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

  • j := 0

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

    • 如果 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

更新于：2020 年 10 月 21 日

1K+ 浏览

开启你的 职业生涯

完成课程即可获得认证

开始
广告