题解 | #特工的密码# 贪心 字符串

知识点

贪心 字符串

思路

从左到右一次遍历s，贪心地匹配t中的字符，如果都能匹配就可以返回true；假如出现不匹配则返回false

时间复杂度

AC Code（C++）

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @param t string字符串 
     * @return bool布尔型
     */
    bool isSubsequence(string s, string t) {
        int n = s.size(), m = t.size();
        for (int i = 0, j = 0; i < n; i ++) {
            while (j < m and s[i] != t[j]) j ++;
            if (j == m) return false;
            j ++;
        }
        return true;
    }
};