最长特殊序列 II

/*
 * 思路：
 * 1. 利用Java Stream API查找最长的独特子序列。
 * 2. 过滤掉所有可以作为其他字符串子序列的字符串。
 * 3. 找出剩下字符串的最大长度。
 */
import java.util.Arrays;
public class Solution {
    public int findLUSlength(String[] strs) {
        return Arrays.stream(strs)
            .filter(a -> Arrays.stream(strs).noneMatch(b -> !a.equals(b) && isSubsequence(a, b)))
            .mapToInt(String::length)
            .max()
            .orElse(-1);
    }
    private boolean isSubsequence(String a, String b) {
        int i = 0, j = 0;
        while (i < a.length() && j < b.length()) {
            if (a.charAt(i) == b.charAt(j)) i++;
            j++;
        }
        return i == a.length();
    }
}