题解 | #特工的密码#
特工的密码
https://www.nowcoder.com/practice/bcdfed09de534aea92b24c73699dba5c
知识点:
字符串/字符匹配
分析:
遍历字符串,当t字符串出现和t字符串相同的首字母,则两个字符串开始比较匹配,如果匹配到了s,那么j在匹配结束后会增长到s字符串的长度,如果没有增长到s字符串的长度,那么久没有匹配到,则返回false;
编程语言:
C++
完整代码:
bool isSubsequence(string s, string t) { int res = 0; int n = s.size(); int j = 0; for(int i = 0;i<t.size();i++){ while(j < n && t[i] == s[j]){ res = i; j++; } } return j == s.size() ?true: false; }