LeetCode数组专题之最长公共前缀

LeetCode数组专题之最长公共前缀

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

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

代码：

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    
    //如果初始字符串为空，则返回空
    if(strs.length==0){
        return "";
    }
    
    //初始化一个字符串，把目标字符串的第一个子串赋给它
    //用作比较串
    let arr=strs[0];
    
    //循环语句，循环比较目标字符串的每个子串
    for(let i=1;i<strs.length;i++){
        
        let j=0;
        //循环语句，循环比较每个子串的每个字符
        for(;j<arr.length&&j<strs[i].length;j++){
            
            //直到出现不同，结束
            if(arr[j] != strs[i][j]){
                
                break;
            }
            
        }
        //截取比较串中的最长公共前缀
        arr=arr.substr(0,j);
        
        //如果没有最长公共前缀，则返回空
        if(arr==""){
            
            return arr;
        }
    }
    return arr;

};