最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

解答

	/**
	 * @param {string[]} strs
	 * @return {string}
	 */
	var longestCommonPrefix = function(strs) {
	    if(strs.length == 0) return "";
	    if(strs.length == 1) return strs[0];
	    var first = strs[0];
	    var maxstr = '';
	    for(var i=first.length;i>=0;i--){
	        var firstMAX = first.slice(0,i);
	        var flag = true;
	        for(var k=0;k<strs.length;k++){
	            if(!strs[k].startsWith(firstMAX)){
	                flag = false;
	                break;
	            }
	        }		        
	        if(flag){
	            maxstr = firstMAX
	            break;
	        }
	    }
	    return maxstr
	};

代码执行

	longestCommonPrefix(["flower","flow","flight"])
	// 输出 "fl"