521.最长特殊序列 I

最新推荐文章于 2024-08-30 10:38:03 发布

facination with wonder

最新推荐文章于 2024-08-30 10:38:03 发布

阅读量40

点赞数

分类专栏：力扣—字符串文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/la_brave_man/article/details/130194581

版权

力扣—字符串专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该文章介绍了一种解决521题目的方法，通过模拟法来找到两个字符串a和b的最长不公共子序列（LUS）。当字符串长度不等时，返回较长的长度；长度相等且字符串相等时，返回-1；否则返回字符串的原长度，因为它们本身就是不公共子序列。

摘要由CSDN通过智能技术生成

521. 最长特殊序列 Ⅰ

方法一：模拟法（观察规律）

class Solution:
    def findLUSlength(self, a: str, b: str) -> int:
        l1 ,l2= len(a),len(b)
        if l1 != l2:
            return max(l1,l2)
        else:
            if a == b:
                return -1
            else:
                return l1