[LeetCode]005. Longest Palindromic Substring JAVA

Longest Palindromic Substring - LeetCode

---

📌 문제

Given a string s, return the longest palindromic substring in s.

 

---

📌 방법

• 반복문을 통해 문자열의 길이만큼 반복
• 그 안에서 반복되는 문자열 중 가장 긴 문자열을 출력
• 팰린드롬은 거꾸로 읽어도 제대로 읽는 것과 같은 낱말, 숫자, 문자열
• 따라서 반으로 접었을 때에, 양 옆이 같음.
• 때문에 반복문을 통해 i를 기준으로 양 옆을 확인.

class Solution {
    public String longestPalindrome(String s) {
        
        /* 결과를 반환할 결과 값 선언 */
        String result = "";
        
        for (int i = 0; i < s.length(); i++) {
            int len = Math.max(findPalindrome(s,i,i), findPalindrome(s,i,i+1));
            if (result.length() < len) {
                result = s.substring(i - (len-1)/2, i + len/2 + 1);
            }
        }
        return result;
    }
    
    private static int findPalindrome(String s, int start, int end) {
        if (start < 0 || end >= s.length()) {
            return 0;
        }
        
        while(start >= 0 && end < s.length() && s.charAt(start) == s.charAt(end)) {
            start--;
            end++;
        }
        
        return end - start - 1;
    }
}

---