leetcode 521. 最长特殊序列 Ⅰ（Java）

女爷i 2022-10-20 05:25 158阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/][https_leetcode-cn.com_problems_longest-uncommon-subsequence-i]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

题目描述的比较晦涩，解释一下：

给你两个字符串 a, b，从这两个字符串的子串中，找到最长的不是对方子序列的子串的长度。

分析之后，会发现需要讨论的情况很少。

**思路**

对于两个字符串来说，

*  如果一个比另一个长，则选择长的；
 *  如果两和个一样长，则只要不完全相同，就返回任意一个长度；如果完全相同，则返回-1

public class Solution { 
        /** */
        public int findLUSlength(String a, String b) { 
            // abcde
            // ddabcdedd
            int lengthA = a.length();
            int lengthB = b.length();
            
            if (lengthA > lengthB) return lengthA;
            else if (lengthA < lengthB) return lengthB;
            else return a.equals(b) ? -1 : lengthA;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode-cn.com_problems_longest-uncommon-subsequence-i]: https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221020/aaadb38a9a9045a0be5334ed0e816603.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221020/028b5c573ebd40128cd7f7f96258c0ff.png