题目
给定一组两个字符串,需要找到这组两个字符串的最长不寻常子序列。最长不寻常子序列被定义为这些字符串中的一个的最长子序列而这个子序列不应该是其他字符串的任何子序列。
子序列是一个序列,它可以从一个序列中派生出来,方法是删除一些字符,而不改变其余元素的顺序。一般来说,任何字符串都是它自己的子序列,空字符串是任何字符串的子序列。
输入将是两个字符串,输出需要是lcs的长度。如果不存在最长不寻常子序列,返回-1。
题目实在是令人费解,难懂,例子也很少。
而看到了讨论区的答案后,惊觉此题一点意义都没有。
讨论区的代码
class Solution:
def findLUSlength(self, A, B):
if A == B:
return -1
return max(len(A), len(B))
如果A\B相等,那么不存在。否则A或B本身就是不寻常子串。