原题地址
https://leetcode.com/problems/is-subsequence/description/
题目大意
判断字符串s 是不是字符串t 的子串。如abc 是ahbgdc 的子串。
思路
代码
class Solution {
public:
bool isSubsequence(string s, string t) {
if(s.size()==0){
return true;
}
if(t.size()==0){
return false;
}
int i;
for(i =0 ;i<t.size();i++){
if(s[0]==t[i]){
return isSubsequence(s.substr(1,s.size()-1),t.substr(i+1,t.size()-i-1));
}
}
return false;
}
};
网友评论