网站模板d一品资源网,公司网站空间,湖南城乡建设网站,seo基础入门免费教程1. 题目
给你两个字符串#xff0c;请你从这两个字符串中找出最长的特殊序列。
「最长特殊序列」定义如下#xff1a;该序列为某字符串独有的最长子序列#xff08;即不能是其他字符串的子序列#xff09;。
子序列 可以通过删去字符串中的某些字符实现#xff0c;但不…1. 题目
给你两个字符串请你从这两个字符串中找出最长的特殊序列。
「最长特殊序列」定义如下该序列为某字符串独有的最长子序列即不能是其他字符串的子序列。
子序列 可以通过删去字符串中的某些字符实现但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列任何字符串为其自身的子序列。
输入为两个字符串输出最长特殊序列的长度。如果不存在则返回 -1。
示例 1
输入: aba, cdc
输出: 3
解释: 最长特殊序列可为 aba (或 cdc)
两者均为自身的子序列且不是对方的子序列。示例 2
输入a aaa, b bbb
输出3示例 3
输入a aaa, b aaa
输出-1提示
两个字符串长度均处于区间 [1 - 100] 。
字符串中的字符仅含有 a~z 。来源力扣LeetCode 链接https://leetcode-cn.com/problems/longest-uncommon-subsequence-i 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
类似题目LeetCode 522. 最长特殊序列 II
脑筋急转弯相等互为子串不相等长的不为短的子序返回长字符串长度
class Solution {
public:int findLUSlength(string a, string b) {if(a b)return -1;return max(a.size(),b.size());}
};4 ms 8.1 MB
