【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 -1
        elif (len(a) == 0 or len(b) == 0) or (len(a) != len(b)):
            return max(len(a),len(b))
        elif a == b:
            return -1
        return len(a)
        
        

猜你喜欢

转载自www.cnblogs.com/seyjs/p/9143459.html