题目:
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();
}
};