LeetCode521.最長特殊序列 Ⅰ

/**
 *   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();
}

更多LeetCode題目解法傳送門

最后編輯于
?著作權(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ù)。

友情鏈接更多精彩內(nèi)容