最长特殊子序列（一）

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

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

输出

算法知识视频讲解

小谷围做题家

package main
//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @param t string字符串 
 * @return int整型
*/
func longestUniqueSubsequence( s string ,  t string ) int {
    if s==t{
        return -1
    }
    return max(len(s),len(t))
}

func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}

发表于 2023-03-10 23:54:02 回复(0)