[leetcode] 522. 最长特殊序列 II 暴力 + 双指针

Posted 2022-06-30 PushyTao

题目链接：传送门

暴力 + 双指针
题意有点绕，大体意思是：
给定一个字符串序列，问最长的不是其他字符串的子序列的串的长度是多大，如果没有则返回-1

比如题目中给定的"aba","cdc","eae"三个字符串，每个字符串都可以是最长的不是其他字符串的子序列
aba不是cdc的子序列，并且也不是eae的子序列
cdc不是aba的子序列，并且也不是eae的子序列
eae不是aba的子序列，并且也不是cdc的子序列
所以说：结果为3（aba、cdc、eae的长度均为3）

而对于"aaa","aaa","aa" 来讲第一个字符串aaa的子序列aa是第二个字符串aaa和第三个字符串aa的子序列，所以说不满足条件，其余的均不满足，所以说结果为-1

思路：
首先，暴力枚举每个字符串s[i]为子序列的情况，并且判断该字符串是否为其他字符串的子序列，如果满足条件，便记录maxs[i]

java_code:

public class Solution 
    public static int findLUSlength(String[] strs) 
        int ans = -1;
        int len = strs.length;
        for (int i = 0; i < len; i++) 
            boolean flag = true;
            for (int j = 0; j < len; j++) 
                if (i == j) continue;
                if (isSubStr(strs[i], strs[j])) 
                    flag = false;
                    break;
                
            
            if (flag) ans = Math.max(ans, strs[i].length());
        
        return ans;
    

    public static boolean isSubStr(String a, String b) 
        int lena = a.length();
        int lenb = b.length();
        int pa = 0, pb = 0;
        while (pa < lena && pb < lenb) 
            if (a.charAt(pa) == b.charAt(pb)) pa++;
            pb++;
        
        if (pa != lena) return false;
        else return true;
    

    public static void main(String[] args)