题解 | #特工的密码#

特工的密码

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;
    }

全部评论

相关推荐

05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务