溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天小編給大家分享一下javascript怎么找出最長的特殊序列的相關知識點，內容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。
給定兩個字符串，你需要從這兩個字符串中找出最長的特殊序列。最長特殊序列定義如下：該序列為某字符串獨有的最長子序列（即不能是其他字符串的子序列）。
子序列可以通過刪去字符串中的某些字符實現，但不能改變剩余字符的相對順序。空序列為所有字符串的子序列，任何字符串為其自身的子序列。
輸入為兩個字符串，輸出最長特殊序列的長度。如果不存在，則返回 -1。
示例 :
輸入: "aba", "cdc"
輸出: 3
解析: 最長特殊序列可為 "aba" (或 "cdc")
說明:
兩個字符串長度均小于100。
字符串中的字符僅含有 'a'~'z'。
標簽：題意理解，本題題意難于理解
獨有指的是只有自己有，另一個字符串沒有
舉例說明，設兩個字符串變量名分別為a和b
a = 'c', b = 'cd'，'cd'是a獨有的，所以最長子序列為'cd'，長度為2
a = 'cd', b = 'cd', 'cd', 'c', 'd'在兩個字符串中都有，所以不存在獨有的最長子序列，返回-1
通過舉例分析，得出以下結論：
如果兩個字符串長度不一樣，則較長的字符串本身不可能是短字符串的子序列，直接返回其長度即可
如果兩個字符串內容相等，那么他們獨有的最長子序列不存在，返回-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;
};
以上就是“javascript怎么找出最長的特殊序列”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
