521. 最长特殊序列I

最新推荐文章于 2024-10-02 23:40:03 发布

Finish_Hou

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量66

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/qq_37548441/article/details/119429909

版权

LeetCode 专栏收录该内容

304 篇文章 0 订阅

订阅专栏

这是一个关于字符串处理的问题，目标是找到两个字符串中互为唯一子序列的最长序列。算法通过比较字符串长度来确定最长特殊序列，当字符串相同时返回-1，否则返回较长字符串的长度。该方法具有O(min(x,y))的时间复杂度和O(1)的空间复杂度。

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

521. 最长特殊序列 Ⅰ

难度：简单

给你两个字符串，请你从这两个字符串中找出最长的特殊序列。

「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。

子序列 可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。

输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。

示例 1：

输入: "aba", "cdc"
输出: 3
解释: 最长特殊序列可为 "aba" (或 "cdc")，两者均为自身的子序列且不是对方的子序列。

示例 2：

输入：a = "aaa", b = "bbb"
输出：3

示例 3：

输入：a = "aaa", b = "aaa"
输出：-1

提示：

两个字符串长度均处于区间 [1 - 100] 。
字符串中的字符仅含有 'a'~'z' 。

解答：

class Solution {
    //a=b。如果两个字符串相同，则没有特殊子序列，返回-1。
    //length(a)=length(b)且a!=b。返回length(a)或length(b)。
    //length(a)!=length(b)。返回max(length(a),length(b))。
    //时间复杂度O(min(x,y)),equals方法的时间复杂度为O(min(x,y))。空间复杂度O(1)
    public int findLUSlength(String a, String b) {
        if(a.equals(b))
            return -1;
        else
            return Math.max(a.length(), b.length());
    }
}

参考自：

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/solution/zui-chang-te-shu-xu-lie-i-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。