521 最長特殊序列 (簡單題)

2021-09-29 01:58:07 字數 518 閱讀 8748

題目描述:

給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子串行)。

子串行可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空串行為所有字串的子串行,任何字串為其自身的子串行。

輸入為兩個字串,輸出最長特殊序列的長度。如果不存在,則返回 -1。

示例 :

輸入: 「aba」, 「cdc」

輸出: 3

解析: 最長特殊序列可為 「aba」 (或 「cdc」)

說明:

兩個字串長度均小於100。

字串中的字元僅含有 'a'~'z'。

class

solution

}

思路概述:

找到某串中該串獨有的最大字串,那如果兩個串長度不同,較長的串本身就是最大的字串。

521 最長特殊序列

521 最長特殊序列 給你兩個字串,請你從這兩個字串中找出最長的特殊序列。最長特殊序列 定義如下 該序列為某字串獨有的最長子序列 即不能是其他字串的子串行 子串行 可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空串行為所有字串的子串行,任何字串為其自身的子串行。輸入為兩個字串,輸出...

LeetCode刷題 521 最長特殊序列

給你兩個字串,請你從這兩個字串中找出最長的特殊序列。最長特殊序列 定義如下 該序列為某字串獨有的最長子序列 即不能是其他字串的子串行 子串行可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空串行為所有字串的子串行,任何字串為其自身的子串行。輸入為兩個字串,輸出最長特殊序列的長度。如果...

LeetCode 521 最長特殊序列

給你兩個字串,請你從這兩個字串中找出最長的特殊序列。最長特殊序列 定義如下 該序列為某字串獨有的最長子序列 即不能是其他字串的子串行 子串行 可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空串行為所有字串的子串行,任何字串為其自身的子串行。輸入為兩個字串,輸出最長特殊序列的長度。如...