最长公共前缀
时间复杂度:O(s) (s 为所有字符串的长度之和)
空间复杂度:O(1)
- 排除字符串数组为空
- 假设第一个字符串为最长公共前缀
- 遍历数组的其它字符串
- 将第一个字符串的字符逐一纵向匹配
- 遇到不匹配 / 遍历完成字符串则退出
var longestCommonPrefix = function(strs) {
if(strs.length == 0)
return "";
let ans = strs[0];
for(let i =1;i<strs.length;i++) {
let j=0;
for(;j<ans.length && j < strs[i].length;j++) {
if(ans[j] != strs[i][j])
break;
}
ans = ans.substr(0, j);
if(ans === "")
return ans;
}
return ans;
};