javascript最长公共前缀

本文主要是介绍javascript最长公共前缀，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 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>

这篇关于javascript最长公共前缀的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！