上禮拜五，同事給我拋了個問題，獲取最長的公眾字首。當時手上有幾個bug，大概看了看，想了想思路，不過沒有時間實現。禮拜天抽空就寫了一下，題目還是挺不錯的，記錄一下。
/*
q: 最長公共字首 - 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，則返回 null
所有輸入只包含小寫字母 a-z
例:輸入: ["flower","flow","flight"]
輸出: "fl"
輸入: ["dog","racecar","car"]
輸出: ""
個人思路: 取出陣列的第一項，然後與下一項進行比對，獲得公共的字首，如若沒有則停止比對，return null;
如若有公共字首，則將公共字首與第三項進行比對，獲得最新的公共字首，以此類推。（ 迴圈，遞迴 ）
*/let arr =
['casdasds'
,'casdasdas'
,'ca'
,'cas'];
// getpublicprefix
function
getpublicprefix
(abcarr, _publicprefix =
'', start =0)
else
if(start < abcarr.length -1)
else})
if(_tprefix.length)
else
}else
}
演算法題 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z related topics 字串 14...
演算法題 最長公共字首 LeetCode
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 方法一 橫向掃瞄法 前兩個字串找公共子串...
演算法 最長公共字首
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。class solution 對result擷取公共部分 result result.substr...