最长特殊子序列（一）

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

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

输出

算法知识视频讲解

猪猪侠新新酱

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @param t string字符串 
 * @return int整型
 */
int longestUniqueSubsequence(char* s, char* t ) {
    // write code here
    if(strcmp(s,t)==0)
       return -1;
    else{
        return strlen(s)>strlen(t)?strlen(s):strlen(t);
    }
}

发表于 2023-01-08 15:20:02 回复(0)