写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
<script> var longestCommonPrefix = function(strs) { var result = strs[0] || "";//因为是公共前缀,所以可以假定第一个字符串为结果 for (var i = 1; i < strs.length; i++) {//从第二个字符串开始遍历 for (var j = 0; j < result.length; j++) { if (strs[i][j] !== result[j]) {//每个字符串的每个字符都与第一个字符串的每个字符对比 if (j === 0) { return ""; } result = result.substr(0, j); } }; }; return result; }; strs = ["flower","flow","flight"]; console.log(longestCommonPrefix(strs)); strs = ["dog","racecar","car"]; console.log(longestCommonPrefix(strs)); </script>