LeetCode522-最长特殊序列II-哈希表-字符串-双指针

原题链接

Note：

遍历列表，每次去判断当前的字符串是否不是其他字符串的子串，如果是，那就记录一下最长的答案，如果不是，那么就看其他的

代码如下：

class Solution {
    
public:

    bool check(string s1, string s2){
    
        int k = 0;
        for(auto a: s2){
    
            if(s1[k] == a)
                k ++;
        }
        return k == s1.size();
    }

    int findLUSlength(vector<string>& strs) {
    
        int res = -1;
        for(int i = 0; i < strs.size(); i ++){
    
            bool is_sub = false;
            for(int j = 0; j < strs.size(); j ++){
    
                if(i != j && check(strs[i], strs[j])){
    
                    is_sub = true;
                    break;
                }
            }
            if(!is_sub)
                res = max(res, (int)strs[i].size());
        }
        return res;
    }
};