Open evenMai92 opened 4 years ago
方法一 思路:
var longestCommonPrefix = function(strs) {
let n = strs.length;
if(n === 0) return '';
let ans = strs[0];
for(let i = 1; i < n; 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 '';
}
return ans;
};
作者:guanpengchn
链接:https://leetcode-cn.com/problems/longest-common-prefix/solution/hua-jie-suan-fa-14-zui-chang-gong-gong-qian-zhui-b/
来源:力扣(LeetCode)
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
示例 2:
说明: 所有输入只包含小写字母 a-z 。