Java實現 LeetCode 521 最長特殊序列 Ⅰ(出題人:「就是喜歡看大家不敢相信那麼簡單,又不敢提交的樣子。」)...

521. 最長特殊序列 Ⅰ

給定兩個字符串,你須要從這兩個字符串中找出最長的特殊序列。最長特殊序列定義以下:該序列爲某字符串獨有的最長子序列(即不能是其餘字符串的子序列)。java

子序列能夠經過刪去字符串中的某些字符實現,但不能改變剩餘字符的相對順序。空序列爲全部字符串的子序列,任何字符串爲其自身的子序列。ide

輸入爲兩個字符串,輸出最長特殊序列的長度。若是不存在,則返回 -1。spa

示例 :code

輸入: 「aba」, 「cdc」
輸出: 3
解析: 最長特殊序列可爲 「aba」 (或 「cdc」)
說明:字符串

兩個字符串長度均小於100。
字符串中的字符僅含有 ‘a’~‘z’。it

PS:io

既然是饒舌出題人,那我也給你弄個饒舌解答(盡弄些花裏胡哨的說明)

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

521. 最長特殊序列 Ⅰ

給定兩個字符串,你須要從這兩個字符串中找出最長的特殊序列。最長特殊序列定義以下:該序列爲某字符串獨有的最長子序列(即不能是其餘字符串的子序列)。class

子序列能夠經過刪去字符串中的某些字符實現,但不能改變剩餘字符的相對順序。空序列爲全部字符串的子序列,任何字符串爲其自身的子序列。di

輸入爲兩個字符串,輸出最長特殊序列的長度。若是不存在,則返回 -1。view

示例 :

輸入: 「aba」, 「cdc」
輸出: 3
解析: 最長特殊序列可爲 「aba」 (或 「cdc」)
說明:

兩個字符串長度均小於100。
字符串中的字符僅含有 ‘a’~‘z’。

PS:

既然是饒舌出題人,那我也給你弄個饒舌解答(盡弄些花裏胡哨的說明)

class Solution {
    public int findLUSlength(String a, String b) {
        return a.equals(b) ? -1 : a.length() > b.length() ? a.length() : b.length();
    }
}
相關文章
相關標籤/搜索