题目如下:
解题思路:本题有点意思。首先如果输入的两个字符串都为空,那么结果是-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)