leetcode392. 判断子序列和522. 最长特殊序列 IIC++

链接: 392. 判断子序列
链接: 522. 最长特殊序列 II

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i = 0;
        int j = 0;
        int lens = s.size();
        int lent = t.size();

        while(i
            if(s[i]==t[j]) i++;
            j++;
        }
        return i==lens;
    }
};

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i = 0;
        int j = 0;
        int lens = s.size();
        int lent = t.size();
        while(i
            if(s[i]==t[j]) i++;
            j++;
        }
        return i==lens;
    }

    int findLUSlength(vector& strs) {
        int ret = -1;
        int len = strs.size();
        for(int i = 0,j;i
            bool flag = true;
            for(j = 0;j
                if(i!=j && isSubsequence(strs[i],strs[j]))
                {
                    flag=false;
                    break;
                }
            }
            int now = strs[i].size();
            if(flag) 
                ret = max(ret, now);
        }
        return ret;
    }
};

判断子序列时，s不是t的子序列，不代表 t是s的子序列
所以遍历时，需要用单个和所有的都要比一下。