js找出一个字符串数组中最长的公共字符

例:存在这样一个数组 strs = ["abcdef", "abcd", "abcww"] ,找出这三个字符串最长的公共部分,那么答案应该是abc,如果没有公共字符串则返回""。

let strs = ["abcdef", "abcd", "abcww"];

       function getMaxLength(strs) {

            if (strs.length <= 0) {

                return "";

            } else if (strs.length == 1) {

                return strs[0];

            } else if (strs.length > 1) {

                let minLength = strs[0].length;

                let minStr = "";

                let lastStr = [];

                strs.forEach(item => minStr = item.length < minLength ? item : minStr)

                for (let item of minStr) {

                    // console.log(item); // a  b

                    for (let m = 0; m < minStr.length; m++) {

                        if (strs.every(i => i.charAt(m) === item)) {

                            lastStr.push(item);

                        }

                    }

                }

                return lastStr.join("");

            }

        }

// 结果是abc

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值