leetcode---最长公共前缀

题目描述

• 编写一个函数来查找字符串数组中的最长公共前缀。
• 如果不存在公共前缀，返回空字符串 “”。
• 示例 1：
• 输入：strs = [“flower”,“flow”,“flight”]
• 输出：“fl”
• 示例 2：
• 输入：strs = [“dog”,“racecar”,“car”]
• 输出：""
• 解释：输入不存在公共前缀。

解题方法

    var longestCommonPrefix = function(strs) {
        if(strs.length===0){
            return '';
        }
        let res=strs[0];
        for(let i=0;i<strs.length;i++){
            let j=0;
            for(;j<res.length&&j<strs[i].length;j++){
                if(res[j]!=strs[i][j]){
                    break;
                }
            }
            res=res.substr(0,j);
            if(res===""){
                return res;
            }
        }
        return res;
    };