Leetcode——522. Longest Uncommon Subsequence II

最新推荐文章于 2022-08-01 07:03:55 发布

想当厨子的程序媛

最新推荐文章于 2022-08-01 07:03:55 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode_String 文章标签： 522. Longest Uncommon Subseque Leetcode

本文链接：https://blog.youkuaiyun.com/xiaojie_570/article/details/80519494

LeetCode 同时被 2 个专栏收录

141 篇文章

订阅专栏

LeetCode_String

30 篇文章

订阅专栏

本文针对LeetCode上的最长非公共子序列II问题提供了详细的解析与AC代码实现。通过双层循环来判断每个字符串是否为其他字符串的子串，并记录下符合条件的最长字符串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目原址

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

题目描述

这个题。。理解起来。。。我觉得比较费劲。。。
给定一个字符串数组，返回这个字符串数组中最长非公共字串的长度。这里需要注意，非公共字串只能是一个情况就是比较整个字符串本身是否是另一个字符串的子串，如果是，这个字符串就不能是非公共字串。理由也比较好理解，如果串A的子串b是最长非公共子串，那b就是A的公共子串了，所以不符合题意。只要找到非公共字串的长度最大的就可以了

两个循环，第一个循环从字符串数组中拿出一个字符串，判断其是否是其他字符串的子串，如果不是，则满足题意，获取其长度。

AC代码

class Solution {
    public int findLUSlength(String[] strs) {
        int length = strs.length;
        int max = -1;
        for(int i = 0; i < length; i++) {
                boolean flag = true;
                for(int j = 0; j < length; j++) {
                    if(i != j && isSub(strs[i], strs[j])){
                        flag = false;
                        break;
                    }
                }
            if(flag == true) 
                max = Math.max(max, strs[i].length());
        }
        return max;
    }
    //判断string1是否是string2的子串
    private boolean isSub(String string1, String string2) {
        if(string1.length() > string2.length())
            return false;

        int index = 0;
        for(int i = 0; i < string2.length(); i++) {
            if(index == string1.length()) return true;
            if(string1.charAt(index) == string2.charAt(i)) {
                index ++;
            }
        }
        return index == string1.length();        
    }
}