「力扣编程题」公共最长前缀

最新推荐文章于 2024-08-13 23:31:35 发布

Carissnxn

最新推荐文章于 2024-08-13 23:31:35 发布

阅读量141

点赞数

分类专栏：编程文章标签：算法 leetcode javascript

本文链接：https://blog.csdn.net/carissnxn/article/details/122192087

版权

编程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    let list = strs;
    let str_data = {};
    if(list && list.length > 0){
        list.forEach(item=>{
            str_data[item]=item.split('');
        });
    }
    let min = 0;
    Object.keys(str_data).forEach((item,index)=>{
        let temp = str_data[item].length;
        if(index == 0){
            min = temp;
        }else{
            if(temp < min){
                min = temp;
            }
        }
    });
    let prefix_str = "";
    let is_end = false;
    let temp = "";
    for(let i =0;i<min;i++){
        Object.keys(str_data).map((item,index)=>{
            if(!is_end){
                if(index == 0){
                    temp = str_data[item][i];
                    prefix_str = prefix_str + str_data[item][i];
                }
                if(str_data[item][i] != temp){
                    // 如果出现不相等，说明前缀是前一个或者空
                    prefix_str = prefix_str.substr(0,i);
                    is_end = true;
                }
            }
        });
        if(is_end){
            break;
        }
    }
    return prefix_str;
}