LeetCode 521 最長特殊序列

2021-10-08 02:20:15 字數 633 閱讀 7967

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

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

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

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

示例 1:

輸入: "aba", "cdc"

輸出: 3

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

示例 2:

輸入:a = "aaa", b = "bbb"

輸出:3

示例 3:

輸入:a = "aaa", b = "aaa"

輸出:-1

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

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

//題解:這道題審題很重要,一開始按照字串匹配問題來寫,寫了40多分鐘也沒有ac

//看了別人的題解,只要兩個字串中有乙個字元不一樣就算特殊字元。

class solution else

}}

LeetCode 521 最長特殊序列

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

Leetcode 521 最長特殊序列

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

LeetCode刷題 521 最長特殊序列

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