最长公共前缀

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

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

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
  strs=sortArray(strs);
	// 取最短的字符串
	var s=strs[0];
	var st='';
	var add=true;
	for(let i=0;i<s.length;i++){
		// 将后面字符串与第一个字符串的字母进行对比
	  for(let j=1;j<strs.length;j++){
			if(strs[j][i]!=s[i]){
				add=false;
				break;
			}
		}
		if(add){
			st+=s[i];
		}
	}
	return st;
};
// 对数组进行排序
function sortArray(array) {
	array.sort((a, b) => a.length - b.length);
	return array;
};