題目

https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/

題解

題目描述的比較晦澀，解釋一下：

給你兩個字符串 a, b，從這兩個字符串的子串中，找到最長的不是對方子序列的子串的長度。

分析之后，會發現需要討論的情況很少。

思路

對于兩個字符串來說，

• 如果一個比另一個長，則選擇長的；
• 如果兩和個一樣長，則只要不完全相同，就返回任意一個長度；如果完全相同，則返回-1

public class Solution {/***/public int findLUSlength(String a, String b) {// abcde// ddabcdeddint 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;} }

總結

以上是生活随笔為你收集整理的leetcode 521. 最长特殊序列 Ⅰ（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。