개발 노트/LeetCode 풀이
[JS] 14. Longest Common Prefix
tokkiC
2022. 12. 12. 00:01
내 풀이는 아래와 같지만,
성능 개선을 위해서는 check 로 쓴 상태를 없애고,
이처럼 문자열을 더하기보다 인덱스를 구해서 splice 로 한번에 얻는 것이 좋다
다음 풀이 시 고려해서 효율적으로 풀어보자
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function (strs) {
let splited = strs.map((el) => el.split(""));
let first = splited[0];
let ans = "";
for (let i = 0; i < first.length; i++) {
let temp = first[i];
let check = true;
if (temp === undefined) {
break;
}
splited.map((el) => {
if (el[i] === undefined || el[i] !== temp) {
check = false;
return;
}
});
if (!check) {
break;
}
ans += temp;
}
return ans;
};