/**
* 521、最長特殊序列 Ⅰ
* 給你兩個字符串,請你從這兩個字符串中找出最長的特殊序列。
* 「最長特殊序列」定義如下:該序列為某字符串獨有的最長子序列(即不能是其他字符串的子序列)。
* 子序列 可以通過刪去字符串中的某些字符實現(xiàn),但不能改變剩余字符的相對順序??招蛄袨樗凶址淖有蛄?,任何字符串為其自身的子序列。
* 輸入為兩個字符串,輸出最長特殊序列的長度。如果不存在,則返回 -1。
*
* 示例 1:
* 輸入: "aba", "cdc"
* 輸出: 3
* 解釋: 最長特殊序列可為 "aba" (或 "cdc"),兩者均為自身的子序列且不是對方的子序列。
*
*
* 提示:
* 兩個字符串長度均處于區(qū)間 [1 - 100] 。
* 字符串中的字符僅含有 'a'~'z' 。
*/
/** 思路
* 通過舉例分析,得出以下結(jié)論:
* 如果兩個字符串長度不一樣,則較長的字符串本身不可能是短字符串的子序列,直接返回其長度即可
* 如果兩個字符串內(nèi)容相等,那么他們獨有的最長子序列不存在,返回 -1
*/
public int findLUSlength(String a, String b) {
if (a.equals(b))
return -1;
return a.length() > b.length() ? a.length() : b.length();
}
LeetCode521.最長特殊序列 Ⅰ
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。