总归算是个贪心算法,用得很接地气的代码,过目过目
class Solution {
public:
bool isSubsequence(string s, string t) {
for(int i=0;i<s.size();i++){
for(int j=0;j<t.size();j++){
if(t[j] == s[i])
i++;
if(i == s.size())
return true;
}
return false;
}
return true;
}
};
可惜辽,击败用户少之又少,可能方法太暴力了吧。