1. 程式人生 > >【LeetCode】 521. 最長特殊序列 Ⅰ

【LeetCode】 521. 最長特殊序列 Ⅰ

1.題目

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

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

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

2.思路

step1:把字串a、b的長度求出la、lb
step2:比較二值長度。如果la與lb不相等,則返回大的;相等則判斷內容是否相等。

3.程式碼

class Solution {
public:
int findLUSlength(string a, string b){ int la=a.length(),lb=b.length(); if(la!=lb) return max(la,lb); else{ if(a==b) return -1; else return la; } } };