【LeetCode】【esay】【14】最长公共前缀

最新推荐文章于 2024-08-28 09:05:55 发布

晓秒四下

最新推荐文章于 2024-08-28 09:05:55 发布

阅读量129

点赞数

本文链接：https://blog.csdn.net/MENGCHIXIANZI/article/details/106307471

版权

LeetCode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

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

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

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

var longestCommonPrefix = function(strs) {

    // var arrs = new Array(); 
    var rs = "";

    // for(let i=0;i<strs.length;i++){

        // arrs.push(strs[i].split());
        if(strs.length==0){
            return rs;
        }
        if(strs.length==1){
            rs=strs[0];
            return rs;
        }        
        let minL = 0;
        for(let k=0;k<strs.length;k++){

            minL=(k==0?(strs[k].length):( minL>strs[k].length?strs[k].length:minL));  
        }

        let isExit = false;
        for(let j=0;j<minL;j++){

            let substrTempO = "";
            let substrTempN = "";
            for(let i=0;i<strs.length;i++){

                if(strs[i]==0){
                    isExit = true;
                    break;
                }
                
                substrTempN = strs[i].substr(j,1);
                if(i==0){

                    substrTempO = strs[i].substr(j,1);
                
                }else{

                    if(substrTempN!=substrTempO){
                        isExit = true;
                        break;
                    }
                }
            }
            if(isExit){
                break;
            }else{
                rs += substrTempN;
            }
        }

        return rs;
    // }

};