最长公共前缀

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

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

示例 1：

输入：strs = ["flower","flow","flight"]

输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]

输出：""

解释：输入不存在公共前缀。  

解题思路

由于最长公共前缀一定小于或者等于所有字符串中最短的一个。因此，可以以第一个字符串作为基准，不断的向后扫描剩余的字符串，扫描的过程中不断更新最长公共前缀。

没什么技巧，暴力破解使用双重循环，外层循环第一个字符串strs[0]的各个字符，获取到strs[0]的当前字符，内层循环数组strs,与每一项的字符进行比较，当数组每一项的字符串的当前字符都相同是，便添加这个公共前缀，如果有一个不同，就跳出循环，返回公共前缀

具体步骤如下：

• 第一步：定义一个公共前缀res,初始化为空；再定义一个标志next初始化为 true,来判断是不是公共前缀
  
• 第二步：外层循环 strs[0],将其作为基准，获取当前基准的字符 strs[0][i]
  
• 第三步：内层循环strs,获取数组当前项strs[j]
  
• 第四步：将基准的当前字符strs[0][i] 与数组其他项的当前字符strs[j][i]进行比较，如果相同，则在外层循环内添加前缀res+=strs[0][i] ；不过不相同，则next设为false,且跳出循环，此时外层循环判断next若为false时也跳出循环
  
• 第五步：返回 res
  

var longestCommonPrefix = function(strs) {
    let res = ''
    let next = true
    if(strs.length === 0) return res
    for(let i = 0;i<strs[0].length;i++){
        for(let j = 1;j<strs.length;j++){
            if(strs[0][i] !== strs[j][i]){
                next = false
                break
            } 
        } 
        if(next){
            res+=strs[0][i] 
        }else{
            break
        }
    }
    return res
};

知识点

在for循环内

• break 用来终止循环，让循环不再往下继续
• continue 用来跳过循环，继续往下循环
• return只能出现在函数里 如果出现在上面实例里的for循环里就会报错. return出现在函数里的作用就是即使下面还有内容也不再继续往下执行了，最常见的就是在函数里判断参数是否符合要求， 如果不符合要求就不再继续往下执行