給你兩個字串,請你從這兩個字串中找出最長的特殊序列。
「最長特殊序列」定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子串行)。
子串行 可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空串行為所有字串的子串行,任何字串為其自身的子串行。
輸入為兩個字串,輸出最長特殊序列的長度。如果不存在,則返回 -1。
示例 1:
輸入:"aba"
,"cdc"
輸出:3
解釋: 最長特殊序列可為 "aba"
(或 "cdc"
),兩者均為自身的子串行且不是對方的子串行。
示例 2:
輸入:a =
"aaa"
, b =
"bbb"
輸出:3
示例 3:
輸入:a =
"aaa"
, b =
"aaa"
輸出:-1
兩個字串長度均處於區間 [1-
100] 。
字串中的字元僅含有 'a'
~'z' 。
類似題目:leetcode 522. 最長特殊序列 ii
class
solution
};
4 ms 8.1 mb LeetCode 521 最長特殊序列
給你兩個字串,請你從這兩個字串中找出最長的特殊序列。最長特殊序列 定義如下 該序列為某字串獨有的最長子序列 即不能是其他字串的子串行 子串行 可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空串行為所有字串的子串行,任何字串為其自身的子串行。輸入為兩個字串,輸出最長特殊序列的長度。如...
Leetcode 521 最長特殊序列
給你兩個字串,請你從這兩個字串中找出最長的特殊序列。最長特殊序列 定義如下 該序列為某字串獨有的最長子序列 即不能是其他字串的子串行 子串行 可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空串行為所有字串的子串行,任何字串為其自身的子串行。輸入為兩個字串,輸出最長特殊序列的長度。如...
LeetCode刷題 521 最長特殊序列
給你兩個字串,請你從這兩個字串中找出最長的特殊序列。最長特殊序列 定義如下 該序列為某字串獨有的最長子序列 即不能是其他字串的子串行 子串行可以通過刪去字串中的某些字元實現,但不能改變剩餘字元的相對順序。空串行為所有字串的子串行,任何字串為其自身的子串行。輸入為兩個字串,輸出最長特殊序列的長度。如果...