leetcode-521-Longest Uncommon Subsequence I

2024-06-09 16:31:20

题目描述：

给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。

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

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

示例 :

输入: "aba", "cdc"
输出: 3
解析: 最长特殊序列可为 "aba" (或 "cdc")

说明:

两个字符串长度均小于100。
字符串中的字符仅含有 'a'~'z'。

要完成的函数：

int findLUSlength(string a, string b)

说明：

这道题目看起来觉得很难，但其实一点也不难……

如果两个字符串长度不相等，那么最长的特殊序列就是给定的两个字符串中那个比较长的……它绝对不是另一个字符串的子序列。

如果两个字符串长度相等呢？如果两个字符串一模一样，那么没有最长的特殊序列。无论A的什么子序列，都可以在B中找到相应的子序列。这时要返回-1。

如果两个字符串长度相等并且两个字符串不是一模一样的，比如abcdef和abcdeg，那么最长的特殊序列就是两个字符串之中一个……

所以，代码如下：

    int findLUSlength(string a, string b) {int s1=a.size(),s2=b.size();if(s1!=s2)return max(s1,s2);elseif(a!=b)return s1;elsereturn -1;}

实测3ms，beats 96.79% of cpp submissions。

转载于:https://www.cnblogs.com/chenjx85/p/8973229.html

leetcode-521-Longest Uncommon Subsequence I相关推荐

LeetCode 521. Longest Uncommon Subsequence I
题目: Given a group of two strings, you need to find the longest uncommon subsequence of this group of ...
521. Longest Uncommon Subsequence I - LeetCode
Question 521. Longest Uncommon Subsequence I Solution 题目大意:给两个字符串,找出非共同子串的最大长度思路:字符串相等就返回-1,不等就返回长度 ...
【leetcode】521. Longest Uncommon Subsequence I
题目如下: 解题思路:本题有点意思.首先如果输入的两个字符串都为空,那么结果是-1:如果两个字符串长度不一样,那么结果是较长的字符串的长度,因为较长的字符串肯定是自身的子序列,但一定不是较短的字符串的 ...
C#LeetCode刷题之#521-最长特殊序列 Ⅰ（Longest Uncommon Subsequence I）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3949 访问. 给定两个字符串,你需要从这两个字符串中找出最长的特 ...
[Swift]LeetCode522. 最长特殊序列 II | Longest Uncommon Subsequence II
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
【暴力】LeetCode 300. Longest Increasing Subsequence
LeetCode 300. Longest Increasing Subsequence Solution1:我的答案暴力搜索,时间复杂度O(n2)O(n2)O(n^2) class Solutio ...
【动态规划回文串11】LeetCode 516. Longest Palindromic Subsequence
LeetCode 516. Longest Palindromic Subsequence 本博客转载自:http://www.cnblogs.com/grandyang/p/6493182.html ...
leetcode 300. Longest Increasing Subsequence | 300. 最长递增子序列（动态规划）
题目 https://leetcode.com/problems/longest-increasing-subsequence/ 题解难得有官方题解的一道题. 参考:https://leetcode ...
leetcode （Longest Harmonious Subsequence）
Title:Longest Harmonious Subsequence 594 Difficulty:Easy 原题leetcode地址: https://leetcode.com/probl ...
LeetCode 594. Longest Harmonious Subsequence
题目: We define a harmonious array is an array where the difference between its maximum value and its ...

最新文章

热门文章