[LeetCode] Longest Common Prefix 最长共同前缀
2018-02-19 20:19
260 查看
编写一个函数来查找字符串数组中最长的公共前缀字符串。
思路：
最大的公共前缀，肯定要小于数组中最短的字符串，然后只要比较最短的和最长的比较就可以了。
暴力遍历貌似效率挺低的。
js的sort（）方法貌似效率还可以
思路：
最大的公共前缀，肯定要小于数组中最短的字符串，然后只要比较最短的和最长的比较就可以了。
暴力遍历貌似效率挺低的。
js的sort（）方法貌似效率还可以
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
let len = strs.length,
res = "",
i;
if(len === 0 || strs === null){
return "";
}
strs.sort();
let str1 = strs[0],
str2 = strs[len-1],
min_len = Math.min(str1.length, str2.length);
for(i = 0 ; i < min_len ; i++){
if(str1.charAt(i) !== str2.charAt(i)){
break;
}
}
res = str1.substring(0,i);
return res;
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [LeetCode] Longest Common Prefix 最长共同前缀
- [Leetcode] longest common prefix 最长共同前缀
- [LeetCode]32. Longest Common Prefix最长公共前缀
- leetcode:java.T014_LongestCommonPrefix--写一个函数找出一个字串所数组中的最长的公共前缀
- LeetCode Longest Common Prefix 最长前缀
- LeetCode | Longest Common Prefix（最长公共前缀）
- LeetCode 14 Longest Common Prefix（最长公共前缀）
- 【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix（最长公共前缀）】
- LeetCode 14 Longest Common Prefix 最长前缀
- [LintCode] Longest Common Prefix 最长共同前缀
- [转][LeetCode]Longest Common Prefix ——求字符串的最长公共前缀
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- leetcode:Longest Common Prefix(取最长字符串前缀)
- LeetCode 14 Longest Common Prefix（最长公共前缀）
- LeetCode 第十四题 Longest Common Prefix(最长公共前缀）
- Longest Common Prefix 字符串数组中查找最长相同前缀字符串@LeetCode
- [C++]LeetCode 14: Longest Common Prefix（最长公共前缀）
- LeetCode 14 Longest Common Prefix（最长公共前缀）（String）
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- LeetCode Longest Common Prefix 最长公共前缀