LeetCode 522 最長特殊序列 II

給定字串列表，你需要從它們中找出最長的特殊序列。

最長特殊序列定義如下：該序列為某字串獨有的最長子序列（即不能是其他字串的子串行）。

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

輸入將是乙個字串列表，輸出是最長特殊序列的長度。如果最長特殊序列不存在，返回 -1 。

題目意思是，找乙個最長的字元，且這個字元不能從別人那裡順次挑出（別人的子序，可以隔著字元，不是子串，子串必須連續）

所以有重複的字串不是答案，從不重複的字串中，從最長的開始找（先排序），檢查這個最長的字元是不是原字串集合中的字串的子序。

//是子序

break;}

return flag;}}

;

LeetCode 522 最長特殊序列 II

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

LeetCode522 最長特殊序列 II

可以將字串陣列按照長度從大到小進行排序，然後從前往後遍歷，找到第乙個特殊序列，這個特殊序列的長度就是答案，如果遍歷完陣列，都沒有找到特殊序列，這返回 1。特殊序列的判斷方法如下 1 如果這個字串存在和它相同的字串 排序後這兩個字串是相鄰的 則這個字串不是特殊序列。2 從最開始 長度最長的 字串列舉到...

LeetCode 521 最長特殊序列

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