521. Longest Uncommon Subsequence I(一道很烂的题目)

题目

给定一组两个字符串,需要找到这组两个字符串的最长不寻常子序列。最长不寻常子序列被定义为这些字符串中的一个的最长子序列而这个子序列不应该是其他字符串的任何子序列。
子序列是一个序列,它可以从一个序列中派生出来,方法是删除一些字符,而不改变其余元素的顺序。一般来说,任何字符串都是它自己的子序列,空字符串是任何字符串的子序列。
输入将是两个字符串,输出需要是lcs的长度。如果不存在最长不寻常子序列,返回-1。

题目实在是令人费解,难懂,例子也很少。
而看到了讨论区的答案后,惊觉此题一点意义都没有。
在这里插入图片描述

讨论区的代码

class Solution:
    def findLUSlength(self, A, B):
        if A == B:
            return -1
        return max(len(A), len(B))

如果A\B相等,那么不存在。否则A或B本身就是不寻常子串。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值