LeetCode 392 每日一题 Day19.

简单题，但思路又错了，好难
简单看了下题，字符串匹配，双指针好做，争取用动态规划做出来，但想了半天没思路，决定先用双指针做出来。
但思路完全是错的，我还是按着普通的字符串匹配的想法做，但这道题并不强调顺序。
按照贪心策略，先匹配到的永远是最好的选择，不需要所谓的回溯，kmp，而我像一个弱智一样在那记录第一次匹配到的位置。
前天的代码看懂了，但昨天的还是没懂，今天一定补上

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int n=s.length(),m=t.length();
        vector<bool> dp;
        int i=0,j=0,save=m;
        while(i<m)
        {
            if(s[j]==t[i]) 
            {
                if(j==n-1) return true;
                i++;
                j++;
                
            }
            else i++;
        }
        return j==n;
    }
};