力扣每日一题0627-522. 最长特殊序列 II持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第

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

给定字符串列表 strs ，返回其中 最长的特殊序列 。如果最长特殊序列不存在，返回 -1 。

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

s 的 子序列可以通过删去字符串 s 中的某些字符实现。

例如，"abc" 是 "aebdc" 的子序列，因为您可以删除"aebdc"中的下划线字符来得到 "abc" 。"aebdc"的子序列还包括"aebdc"、 "aeb" 和 "" (空字符串)。

示例 1：

输入: strs = ["aba","cdc","eae"]
输出: 3

示例 2:

输入: strs = ["aaa","aaa","aa"]
输出: -1

枚举每个字符串

对于给定的某个字符串 $\textit{str}[i]$ ，如果它的一个子序列 $\textit{sub}$ 是「特殊序列」，那么 $\textit{str}[i]$ 本身也是一个「特殊序列」。

这是因为如果 $\textit{sub}$ 如果没有在除了 $\textit{str}[i]$ 之外的字符串中以子序列的形式出现过，那么给 $\textit{sub}$ 不断地添加字符，它也不会出现。而 $\textit{str}[i]$ 就是 $\textit{sub}$ 添加若干个（可以为零个）字符得到的结果。

因此我们只需要使用一个双重循环，外层枚举每一个字符串 $\textit{str}[i]$ 作为特殊序列，内层枚举每一个字符串 $\textit{str}[j]~(i \neq j)$ ，判断 $\textit{str}[i]$ 是否不为 $\textit{str}[j]$ 的子序列即可。

在所有满足要求的 $\textit{str}[i]$ 中，我们选出最长的那个，返回其长度作为答案。如果不存在满足要求的字符串，那么返回 $−1$ 。

var findLUSlength = function(strs) {
    const n = strs.length;
    let ans = -1;
    for (let i = 0; i < n; ++i) {
        let check = true;
        for (let j = 0; j < n; ++j) {
            if (i !== j && isSubseq(strs[i], strs[j])) {
                check = false;
                break;
            }
        }
        if (check) {
            ans = Math.max(ans, strs[i].length);
        }
    }
    return ans;
};

const isSubseq = (s, t) => {
    let ptS = 0, ptT = 0;
    while (ptS < s.length && ptT < t.length) {
        if (s[ptS] === t[ptT]) {
            ++ptS;
        }
        ++ptT;
    }
    return ptS === s.length;
}