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

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

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

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

    示例 1：

    输入: strs = [“aba”,”cdc”,”eae”]
    输出: 3
    示例 2:

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

    提示:

    2 <= strs.length <= 50
    1 <= strs[i].length <= 10
    strs[i] 只包含小写英文字母

    1. class Solution {
    2.     /**
    3.     遍历每两个字符串，然后判断最长公共字符串长度是不是本身长度，更新答案
    4.     n^2 * m^2
    5.      */
    6.     public int findLUSlength(String[] strs) {
    7.         int n = strs.length;
    8.         int res = -1;
    9.         for (int i = 0; i < n; ++i) {
    10.             String s1 = strs[i];
    11.             if (s1.length() < res) continue;
    12.             boolean ok = true;
    13.             for (int j = 0; j < n && ok; ++j) {
    14.                 if (i == j) continue;
    15.                 String s2 = strs[j];
    16.                 if (check(s1, s2)) ok = false;
    17.             }
    18.             if (ok) res = Math.max(res, s1.length());
    19.         }
    20.         return res;
    21.     }
    23.     boolean check(String a, String b) {
    24.         int n = a.length(), m = b.length();
    25.         if (m < n) return false;
    26.         // f[i][j] 表示只考虑a前i个字母，前m个字母的最长公共字符串的长度
    27.         int[][] f = new int[n + 1][m + 1];
    28.         for (int i = 1; i <= n; ++i) 
    29.             for (int j = 1; j <= m; ++j) {
    30.                 f[i][j] = f[i - 1][j - 1];
    31.                 f[i][j] = Math.max(f[i][j], f[i -1][j]);
    32.                 f[i][j] = Math.max(f[i][j], f[i][j - 1]);
    33.                 if (a.charAt(i - 1) == b.charAt(j - 1)) 
    34.                     f[i][j] = Math.max(f[i][j], f[i - 1][j - 1] + 1);
    35.             }
    36.         return f[n][m] == n;
    37.     }
    38. }