最长字符串前缀

题目

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

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

示例 1：

输入：strs = [“flower”,”flow”,”flight”]
输出：”fl”

示例 2：

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

题解

没什么特别的，就是先将数组中第一个单词单独存起来，存到一个数组当中，然后遍历该数组和原数组从索引1开始的值，有一样的值就继续遍历，没有的话就跳出循环，最后截取一下，详情见代码。

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if(strs.length == 0){
        return "";
    }
    let prev = strs[0];
    for(let i=1;i<strs.length;i++){
        let j = 0;
        for(;j<strs[i].length && j<prev.length;j++){
            if(prev[j]!=strs[i][j]){
                break;
            }
        }
        prev = prev.slice(0,j)
        if(prev === ""){
            return "";
        }
    }
    return prev;
        
};