leetcode521+最长非公共子序列II，暴力循环，两两匹配，注意if判断

最新推荐文章于 2021-11-23 00:15:00 发布

小堃哥

最新推荐文章于 2021-11-23 00:15:00 发布

阅读量231

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/81709659

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/longest-uncommon-subsequence-ii/description/

class Solution {
public:
    int checkSubs(string subs, string str)
    {
        int i=0;
        for(char c: str){
            if(c==subs[i]) i++;
            if(i==subs.size()) break;
        }
        return i==subs.size();
    }
    int findLUSlength(vector<string>& strs) {
        int res = -1, j = 0, n = strs.size();
        for(int i=0; i<n; i++){
            for(j=0; j<n; j++){
                if(i==j) continue;
                if(checkSubs(strs[i], strs[j])) break;
            }
            int num = strs[i].size();
            if(j==n) res = max(res, num);
        }
        return res;
    }
};