예시
Input | Output |
["flower", "flow", "flight"] | "fl" |
["dog", "racecar", "car"] | "" |
시도(성공)
한글자씩 쪼개서 배열속 문자들을 확인한후 같으면 계속 진행하고, 하나라도 안맞는게 생기면 딱 잘라버리는겁니다.
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
let first = strs[0], //flower
fLen = first.length; //6
// console.log(first, fLen);
for(let i=0;i<fLen;i++){
// console.log(strs[0][i]);
for(let j of strs){
if(strs[0][i]!==j[i]) return j.slice(0, i);
}
}
return first;
};
728x90
'프로그램 강좌' 카테고리의 다른 글
[LeetCode]26. Remove Duplicates from Sorted Array (0) | 2021.11.25 |
---|---|
[LeetCode]20. Valid Parentheses (0) | 2021.11.22 |
[LeetCode] 13. Roman to Integer - javascript (0) | 2021.11.19 |
[LeetCode]9. Palindrome Number - javascript (0) | 2021.11.18 |
[LeetCode] 1: TwoSum - javascript (0) | 2021.11.17 |