javascript怎么找出最長(zhǎng)的特殊序列

題目描述

給定兩個(gè)字符串，你需要從這兩個(gè)字符串中找出最長(zhǎng)的特殊序列。最長(zhǎng)特殊序列定義如下：該序列為某字符串獨(dú)有的最長(zhǎng)子序列（即不能是其他字符串的子序列）。

子序列可以通過(guò)刪去字符串中的某些字符實(shí)現(xiàn)，但不能改變剩余字符的相對(duì)順序?？招蛄袨樗凶址淖有蛄?，任何字符串為其自身的子序列。

輸入為兩個(gè)字符串，輸出最長(zhǎng)特殊序列的長(zhǎng)度。如果不存在，則返回 -1。

示例 :

輸入: "aba", "cdc"
輸出: 3
解析: 最長(zhǎng)特殊序列可為 "aba" (或 "cdc")

說(shuō)明:

1. 兩個(gè)字符串長(zhǎng)度均小于100。

2. 字符串中的字符僅含有 'a'~'z'。 

解題方案

思路

• 標(biāo)簽：題意理解，本題題意難于理解

• 獨(dú)有指的是只有自己有，另一個(gè)字符串沒(méi)有

• 舉例說(shuō)明，設(shè)兩個(gè)字符串變量名分別為a和b

• a = 'c', b = 'cd'，'cd'是a獨(dú)有的，所以最長(zhǎng)子序列為'cd'，長(zhǎng)度為2

• a = 'cd', b = 'cd', 'cd', 'c', 'd'在兩個(gè)字符串中都有，所以不存在獨(dú)有的最長(zhǎng)子序列，返回-1

• 通過(guò)舉例分析，得出以下結(jié)論：

• 如果兩個(gè)字符串長(zhǎng)度不一樣，則較長(zhǎng)的字符串本身不可能是短字符串的子序列，直接返回其長(zhǎng)度即可

• 如果兩個(gè)字符串內(nèi)容相等，那么他們獨(dú)有的最長(zhǎng)子序列不存在，返回-1 

代碼

• Java版本

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

• JavaScript版本

/**
 * @param {string} a
 * @param {string} b
 * @return {number}
 */
var findLUSlength = function(a, b) {
    if(a === b)
        return -1;
    return a.length > b.length ? a.length : b.length;
};  
  

畫(huà)解