/** * * 比较笨的写法 */ function longestCommonPrefix( strs ) { if(strs.length==0 || strs[0]==''){ return ''; } let minl = 5000,index = 0; let chars=[]; while(index < minl){ let char = strs[0].charAt(index); if(index == 0){ minl=strs[0].length; } let flag = true; for(let i=1;i<strs.length;i++){ if(strs[i] == ''){ return ''; } let str = strs[i]; if(index == 0){ if(str.length<minl){ minl=str.length; } } if(str.charAt(index) != char){ flag=false; break; } } if(flag==false){ break; } chars.push(char); index++; } return chars.join(''); } module.exports = { longestCommonPrefix : longestCommonPrefix };