【leetcode】521. Longest Uncommon Subsequence I
生活随笔
收集整理的這篇文章主要介紹了
【leetcode】521. Longest Uncommon Subsequence I
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目如下:
解題思路:本題有點意思。首先如果輸入的兩個字符串都為空,那么結果是-1;如果兩個字符串長度不一樣,那么結果是較長的字符串的長度,因為較長的字符串肯定是自身的子序列,但一定不是較短的字符串的子序列。那么接下來就是要考慮兩個字符串長度相等的情況了。在長度相等的情況下,我們只要判斷組成這兩個字符串是否相同,如果相同那么結果就是-1;如果不同那么結果就是其中一個字符串的長度。
代碼如下:
class Solution(object):def findLUSlength(self, a, b):""":type a: str:type b: str:rtype: int"""if len(a) == len(b) == 0:return -1elif (len(a) == 0 or len(b) == 0) or (len(a) != len(b)):return max(len(a),len(b))elif a == b:return -1return len(a)?
轉載于:https://www.cnblogs.com/seyjs/p/9143459.html
總結
以上是生活随笔為你收集整理的【leetcode】521. Longest Uncommon Subsequence I的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 常用的 Java 工具类之 Apache
- 下一篇: IntentService用法