알고리즘/LeetCode
[Leetcode][Javascript][Easy] 14. Longest Common Prefix
Benjamin_Choi
2021. 7. 5. 19:34
https://leetcode.com/problems/longest-common-prefix/
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
return strs.reduce((result, str) => {
result = compareStr(result, str);
return result;
}, strs[0]);
};
function compareStr(str1, str2) {
const minLength = Math.min(str1.length, str2.length);
let idx = minLength;
for (let i = 0; i < minLength; i++) {
if (str1[i] !== str2[i]) {
idx = i;
break;
}
}
return str1.slice(0, idx);
}