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);
}
'알고리즘 > LeetCode' 카테고리의 다른 글
[Leetcode][Javascript][Easy] 94. Binary Tree Inorder Traversal (0) | 2021.07.05 |
---|---|
[Leetcode][Javascript][Easy] 144. Binary Tree Preorder Traversal (0) | 2021.07.05 |
[Leetcode][Javascript][Medium] 11. Container With Most Water (0) | 2021.07.04 |
[Leetcode][Javascript][Easy] 9. Palindrome Number (0) | 2021.07.04 |
[Leetcode][Javascript][Medium] 7. Reverse Integer (0) | 2021.07.04 |
댓글