js实现查找字符串数组中的最长公共前缀

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

如果不存在公共前缀,返回空字符串 ""

输入: ["flower","flow","flight"]
输出: "fl"

思路:是很直观的方法,记录数组中第一个字符串的每个字符,依次判断数组中的每个字符串是否都有这个字符,使用every方法,如果返回false,说明该字符不是公共前缀了,不再判断。

            var longestCommonPrefix = function(arr) {
                if(arr.length) {//判断数组是否为空
                    var res = ""; //记录公共前缀
                    for(var i = 0; i < arr[0].length; i++) {
                        var temp = arr[0][i];
                        //每个字符串是否都有相同的字符
                        if(arr.every(el => {
                                return el.charAt(i) == temp;
                            })) {
                            res += temp; //记录公共前缀
                        } else break; //如果返回false,就停止判断,说明不是前缀了
                    }
                    return res;
                }
                return ""; //说明是空数组
            };
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1:...
    Buyun0阅读 593评论 0 0
  • 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例1: 输入: ["fl...
    余百777阅读 316评论 0 0
  • 1.反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要...
    neo_ming阅读 627评论 0 0
  • 本文首发自 RiverLi的公众号,欢迎关注,期待与您更进一步交流。 题目描述 题目来源: https://lee...
    面试小集阅读 17,985评论 2 4
  • 姓名:李淑瑛 224期学员 289期志工 公司:绍兴翔鹰纺织品有限公司 部门:人事行政部 【坚持日精进打卡第197...
    李淑瑛阅读 154评论 0 0