最长特殊子序列（一）

[编程题]最长特殊子序列（一）

热度指数：1030 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个由小写英文字母组成的的字符串 s 和 t ，请返回这两个字符串的最长特殊子序列的长度。

特殊子序列的定义是：某个字符串的某一个子序列（不一定连续），无法在另一个字符串中找到同样的子序列则称为特殊子序列。

如果没有特殊子序列，则输出-1。

数据范围： $1 \le len(s),len(t) \le 10^5 \$ ，两个字符串都由小写英文字母组成

示例1

输入

"nowcoder","nowcoder"

输出

-1

示例2

输入

"nowcoder","nawcoder"

输出

算法知识视频讲解

Java

唐喻铭

俩字符串相等，必然返回-1

不相等，返回长度较长的字符串的长度

import java.util.*;

public class Solution {
    public int longestUniqueSubsequence (String s, String t) {
        if(!s.equals(t))
            return s.length()>t.length()?s.length():t.length();
        return -1;
    }
}

发表于 2022-05-28 14:12:58 回复(0)