最长公共前缀

[lily3025]

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

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

示例 1:

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

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

leetcode

[lily3025]

       if(!strs.length){
            return ''
        }
        if(strs.length == 1){
            return strs[0];
        }
        let basestrs = strs[0].split('');
        let endIndex = -1;
        let finish = false;
        for(let j = 0; j < basestrs.length; j++){
            let item = basestrs[j];
            if(finish){
                break;
            }
            for(let i = 1; i < strs.length;i++){
                if(item != strs[i].charAt(j)){
                    endIndex = j;
                    finish = true;
                    break;
                }
            }
        }
        if(endIndex == -1){
            return '';
        }else{
            return strs[0].slice(0, endIndex);
        }