521 最長特殊序列

2021-10-06 04:20:42 字數 737 閱讀 3186

/**

* 521、最長特殊序列 ⅰ

* 給你兩個字串,請你從這兩個字串中找出最長的特殊序列。

* 「最長特殊序列」定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子串行)。

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

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

** 示例 1:

* 輸入: "aba", "cdc"

* 輸出: 3

* 解釋: 最長特殊序列可為 "aba" (或 "cdc"),兩者均為自身的子串行且不是對方的子串行。**

* 兩個字串長度均處於區間 [1 - 100] 。

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

*//** 思路

* 通過舉例分析,得出以下結論:

* 如果兩個字串長度不一樣,則較長的字串本身不可能是短字串的子串行,直接返回其長度即可

* 如果兩個字串內容相等,那麼他們獨有的最長子序列不存在,返回 -1

*/

public

intfindluslength

(string a, string b)

更多leetcode題目解法傳送門

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

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

LeetCode 521 最長特殊序列

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

LeetCode 521 最長特殊序列

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