14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

思路：

这道题让我们求一系列字符串的共同前缀。遍历查找即可，采用纵向遍历，在遍历的过程中，如果一行没有了，说明其为最短的单词，因为共同前缀的长度不可能超过最短单词的长度，所以此时返回已经找出的共同前缀。每次取出第一个字符串的某一个位置的单词，然后遍历其余字符串，看对应位置是否相等，如果有不满足的直接返回res，如果都相同，将当前字符存入结果，继续查找下一个位置的字符，代码如下：

 var longestCommonPrefix = function(strs) {
            if(strs.length===0) return '';
            var res='';
            for (var i = 0; i < strs[0].length; i++) {
                var c=strs[0].charAt(i);
                for (var j = 1; j < strs.length; j++) {
                    if(i>=strs[j].length || strs[j].charAt(i) !=c) return res;
                }
                res+=c;
            }
         console.log(res)
         return res;
        };