LeetCode 522. 最长特殊序列 II（字符串、暴力枚举）

522. 最长特殊序列 II

思路：如果存在特殊序列，那么最长的特殊序列一定是strs的某一个字符串元素。毕竟如果是它的一部分成立，那么把剩下的部分加进去，也一定成立。
暴力枚举每一个字符串是最长的特殊序列，这里的时间复杂度0(n^2m)。我们也可以先对数组按字符串长度进行一个排序，然后找到第一个符合条件的最长特殊序列，就可以直接输出了

class Solution {
public:
    struct cmp{
        bool operator()(string a,string b){
            return a.size()>b.size();
        }
    };
    bool check(string a,string b){
        int i=0;
        for(int j=0;j<b.size();j++){
            if(a[i]==b[j]){
                i++;
            }
        }
        if(i==a.size()) return true;
        return false;
    }
    int findLUSlength(vector<string>& strs) {
        sort(strs.begin(),strs.end(),cmp());
        for(int i=0;i<strs.size();i++){
            bool flag=1;
            for(int j=0;j<strs.size();j++){
                if(j!=i&&check(strs[i],strs[j])){
                    flag=0;
                    break;
                }
            }
            if(flag){
                return strs[i].size();
            }
        }
        return -1;
    }
};