题目:
class Solution {
public:bool isSubsequence(string s, string t) {}
};
题解:
很巧妙的题解:循环遍历两个字符串,两个字符串都没遍完就继续遍历,字符串s先遍历完结果为true,字符串t先遍历完结果为false。循环体中,如果字符相等迭代器都++;如果字符不相等,只有迭代器2++。
class Solution {
public:bool isSubsequence(string s, string t) {string::iterator it1=s.begin();string::iterator it2=t.begin();while(it1<s.end()&&it2<t.end()){if(*it1==*it2)++it1;++it2;}return it1==s.end();}
};