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