数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会科学
时装研究
法律研究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+ 浏览
广告