每日一题之- 简单 -最长特殊序列(521)

103 阅读1分钟

类型: 简单 本题主要考察字符串,最近做的题目也是基本都是字符串类型的题

题目521:

给你两个字符串 a 和 b,请返回 这两个字符串中 最长的特殊序列  的长度。如果不存在,则返回 -1 。

「最长特殊序列」 定义如下:该序列为 某字符串独有的最长子序列(即不能是其他字符串的子序列) 。

字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。

  • 例如,"abc" 是 "aebdc" 的子序列,因为删除 "a***e***b***d***c" 中斜体加粗的字符可以得到 "abc" 。 "aebdc" 的子序列还包括 "aebdc" 、 "aeb" 和 "" (空字符串)。

    🧑🏿‍感想: 这道题感觉主要考察的是脑筋急转弯,题目我来来回回读了好多遍,似懂非懂的感觉。

    🧑题目解析:最长的特殊序列 定义为: 某字符串独有的最长子序列。所以我们要找的这个字符串不可能出现在另一个字符串中。所以最坏的情况就是没有,没有就是这个字符串完完整整的出现在另一个字符串中,即两字符串相等的情况,所以判断如果两个字符串相等的话直接返回-1。 然后再来分析存在最长特殊序列的情况,最长特殊序列就是完整的字符串本身。如果两字符串相等则直接返回-1,不相等直接返回最长的字符串的长度 🥳

参考答案:

function findLUSlength(a: string, b: string): number {
    return a !== b ? Math.max(a.length, b.length) : -1;
};