/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function (strs) {
if (strs.length == 0) {
return ""
}
let ans = strs[0];
// 从strs的第二个字符串开始比较
for (let i = 1; i < strs.length; i++) {
let j = 0;
// ans与其他字符串依次比较相同位置的字符是否相同,不同break
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;
};