392.判断子序列
目录
- 题目
- 过程
- 解法
题目
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
过程
思路：和上一题两个数组的交集本质一样的，还简单一些，因为不需要排序了。
解法
class Solution {
public:
bool isSubsequence(string s, string t) {
int s1=s.length();
int s2=t.length();
int left1=0;
int left2=0;
while(left1<s1 && left2<s2){
if(s[left1]==t[left2]){
left1++;
left2++;
}else{
left2++;
}
}
if(left1==s1){
return true;
}else{
return false;
}
}
};