給定兩個字符串,你須要從這兩個字符串中找出最長的特殊序列。最長特殊序列定義以下:該序列爲某字符串獨有的最長子序列(即不能是其餘字符串的子序列)。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(); } }
給定兩個字符串,你須要從這兩個字符串中找出最長的特殊序列。最長特殊序列定義以下:該序列爲某字符串獨有的最長子序列(即不能是其餘字符串的子序列)。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(); } }