最长公共前缀

写一个函数查找字符串数组中的最长公共前缀 如果不存在 返回空字符串

示例

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

思路：

indexOf() 返回某个指定的字符串值在字符串中首次出现的位置，如果没有出，返回-1.
substring() 提取字符串中两个指标下标之间的字符

代码：

var longestCommonPrefix = function(strs) {
    if( strs == null || strs.length == 0){
        return ""
    }

    // 假设是第一个字符串
    var res = strs[0]
    for(var i=0;i<strs.length;i++){
        while(strs[i].indexOf(res) !=0){
            res = res.substring(0,res.length-1)
            if(strs.length == 0){
                return ""
            }
        }
    }
    return res
};