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

GeorgeZrx

已于 2022-05-16 23:44:51 修改

阅读量705

点赞数

文章标签： javascript 开发语言

于 2022-05-16 23:42:18 首次发布

本文链接：https://blog.csdn.net/GeorgeZrx/article/details/124810856

版权

这是一个关于编程的问题，要求编写一个JavaScript函数，输入一个字符串数组，找出它们的最长公共前缀。如果不存在公共前缀，则返回空字符串。函数通过比较数组中每个字符串的长度和字符来找到最长的共同起始部分。

摘要由CSDN通过智能技术生成

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

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

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
            let least = strs[0].length
            let leastIndex = 0
            let targetByArr = []
            strs.forEach((item, index) => {
                if (item.length < least) {
                    least = item.length
                    leastIndex = index
                }
            })
            let tempArr = strs[leastIndex].split('')
            for (let [key, i] of tempArr.entries()) {
                let count = 0
                strs.forEach(j => {
                    if (i === j.split('')[key]) {
                        count++
                    }
                })
                if (count === strs.length) {
                    targetByArr.push(i)
                } else {
                    break
                }
            }
            if (targetByArr.length > 0) {
                return targetByArr.join('')
            } else {
                return '该数组没有公共前缀!'
            }
};