持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第11天，点击查看活动详情

1.描述

给你两个字符串 a 和 b，请返回这两个字符串中 最长的特殊序列 的长度。如果不存在，则返回 -1 。

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

字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。

例如，"abc" 是 "aebdc" 的子序列，因为删除 "aebdc" 中斜体加粗的字符可以得到 "abc" 。 "aebdc" 的子序列还包括 "aebdc" 、 "aeb" 和 "" (空字符串)。

示例 1：

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

示例 2：

输入：a = "aaa", b = "bbb"
输出：3
解释: 最长特殊序列是 "aaa" 和 "bbb" 。

示例 3：

输入：a = "aaa", b = "aaa"
输出：-1
解释: 字符串 a 的每个子序列也是字符串 b 的每个子序列。同样，字符串 b 的每个子序列也是字符串 a 的子序列。

提示：

1 <= a.length, b.length <= 100
a 和 b 由小写英文字母组成

2.分析

解题思路:题目非常绕口，第一眼可能会想到找到两个字符串的子序列，然后对比，记录最长的，但简单题不应该这么麻烦，而且仔细读题好像不是这个意思。

分情况来看：

当两个字符明显相同的时候，比如“aaa”,“aaa”的时候，返回-1；
明显不同的时候，分为两种情况，这里为方便，假设a>b
1. a,b长度不同,返回最长子序列，那么我们只要知道谁最长就行了。。。。最长的那个一定是独一无二的，也就是返回a即可;
2. a,b长度相同，此时最多返回的长度为他们本身长度，无论返回哪一个，由于长度相同的原因，都是独一无二的。

总结：这道题很绕。。。。但很简单，需要理解题目意思

3.AC代码

class Solution {
public:
    int findLUSlength(string a, string b) {
        if(a ==b){
            return -1;
        }else {
            return max(a.length(),b.length());
        }
        //return a != b ? max(a.length(), b.length()) : -1;
    }
};

LeetCode 521. 最长特殊序列 Ⅰ

1.描述

2.分析

3.AC代码