携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第18天，点击查看活动详情
一、题目描述：
给你两个字符串 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 由小写英文字母组成
二、思路分析：
- 先判断ab两个字符串哪个更长,用最长的字符串去拆解跟b对比,当前a为更长的那个
- 双重循环获取a当中所有存在的子字符串
- 创建b的StringBuilder,通过indexOf判断该子字符串是否是b的子字符串
- -1表示不是,则计算当前子字符串的长度,跟最大的长度len对比,取最大赋值给len
- 第二层循环,是在i基础上加len,意思是len这个长度的字符串已经对比过了,并且存在不是b的子字符串,所以没有必要再去获取再去跟b对比了
- 最后返回的就是最大的子字符串长度
三、AC 代码：
class Solution {
public int findLUSlength(String a, String b) {
if (a.equals(b)) {
return -1;
}
return a.length() > b.length() ? findLUSlength1(a, b) : findLUSlength1(b, a);
}
public static int findLUSlength1(String a, String b) {
int len = 0;
StringBuilder builder = new StringBuilder(b);
for (int i = 0; i < a.length(); i++) {
for (int m = i + len + 1; m <= a.length(); m++) {
String sub = a.substring(i, m);
int index = builder.indexOf(sub);
if (index == -1) {
len = Math.max(len, sub.length());
}
}
}
return len;
}
}
范文参考：
