題目描述:
給定兩個字元串,你需要從這兩個字元串中找出最長的特殊序列。最長特殊序列定義如下:該序列為某字元串獨有的最長子序列(即不能是其他字元串的子序列)。
子序列可以通過删去字元串中的某些字元實作,但不能改變剩餘字元的相對順序。空序列為所有字元串的子序列,任何字元串為其自身的子序列。
輸入為兩個字元串,輸出最長特殊序列的長度。如果不存在,則傳回 -1。
輸入樣例:
輸入: "aba", "cdc"
輸出: 3
解析: 最長特殊序列可為 "aba" (或 "cdc")
class Solution {
public:
int findLUSlength(string a, string b) {
int lena=a.size();
int lenb=b.size();
if(a==b)return -1;
else return max(lena,lenb);
}
};