类型: 简单 本题主要考察字符串,最近做的题目也是基本都是字符串类型的题
题目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;
};