1. 程式人生 > >118、最長特殊序列

118、最長特殊序列

題目描述
給定兩個字串,你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字串獨有的最長子序列(即不能是其他字串的子序列)。

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

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

示例 :

輸入: “aba”, “cdc”
輸出: 3
解析: 最長特殊序列可為 “aba” (或 “cdc”)
說明:

兩個字串長度均小於100。
字串中的字元僅含有 ‘a’~‘z’。
就是如果a的長度比b的長,那麼a肯定不能由b得到啊,那麼最長就是a,如果二者長度相等,內容一致的話,那麼說明不存在最長,如果內容不一致的話,那麼輸出二者其中之一的長度即可。

真是抖機靈的一道題目,感覺沒什麼意義

class Solution {
    public int findLUSlength(String a, String b) {
        if (a.equals(b)) {
            return -1;
        }
        return a.length()>b.length()?a.length():b.length();
    }
}