From c0080d20107ef04bf2c786a7224db6d2d46d6054 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=A0=95=EB=AA=85=EA=B8=B0?= Date: Fri, 23 May 2025 16:01:30 +0900 Subject: [PATCH] 5 --- jungmyunggi/5.js | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 jungmyunggi/5.js diff --git a/jungmyunggi/5.js b/jungmyunggi/5.js new file mode 100644 index 0000000..3ad95c7 --- /dev/null +++ b/jungmyunggi/5.js @@ -0,0 +1,28 @@ +/** + * @param {string} s + * @return {string} + */ +var longestPalindrome = function (s) { + function helper(s, left, right) { + while (left >= 0 && right < s.length && s[left] === s[right]) { + left--; + right++; + } + return [left, right]; + } + let answer = [0, 0]; + for (let i = 0; i < s.length; i++) { + const temp1 = helper(s, i, i); + const temp2 = helper(s, i, i + 1); + let result = []; + if (temp1[1] - temp1[0] > temp2[1] - temp2[0]) { + result = temp1; + } else { + result = temp2; + } + + if (result[1] - result[0] > answer[1] - answer[0]) answer = result; + } + + return s.slice(answer[0] + 1, answer[1]); +};