最长特殊子序列（一）

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

热度指数：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"

输出

算法知识视频讲解

小考虫

发表于 2023-06-01 06:56:28

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @param s string字符串 * @param t string字符串展开全文

猪猪侠新新酱

发表于 2023-01-08 15:19:14

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return(756076230) int整型 */ int longestUniqueSubs 展开全文

牛客328041669号

发表于 2022-06-28 14:34:49

假定s串是长串，t是短串，则交换一下s,t串，方便后续操作如果t是s的子串，那么t的子序列一定能在s里找到，一定没有特殊子序列的存在，所以返回-1 如果t不是s的子串，那么s串在t里一定找不到，s的子序列不可能比s串的长度大，所以返回s串的长度即可代码如下： class Solution: 展开全文