力扣-522

题目

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

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

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

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

 

示例 1：

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

示例 2:

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

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

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

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

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

 

示例 1：

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

示例 2:

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

思路

读题目可以简单的知道，本质是求一个字符串是否是其他字符串的子序列，若不是返回最长字符串的长度

解题方法

遍历每一个字符串，先判断是否大于已有的ans如果比他小就没必要判断了，判断是否的其他字符串的子序列，写一个函数用于判断i是否是j的子序列

代码

class Solution {
    public int findLUSlength(String[] strs) {
        int n=strs.length;
        int ans=-1;
        for(int i=0;i<n;i++){
            boolean f=true;
            if(strs[i].length()<=ans){
                continue;
            }
            for(int j=0;j<n;j++){
                if(j!=i&&sub(strs[i],strs[j])){
                    f=false;
                    break;
                }
            }
            if(f){
                ans=Math.max(ans,strs[i].length());
            }
        }
        return ans;
    }
    private boolean sub(String s1,String s2){
        int i=0;
        for(char c:s2.toCharArray()){
            if(s1.charAt(i)==c&&++i==s1.length()){
                return true;
            }
        }
        return false;
    }
}