JAVA_LeetCode 5_Longest Palindromic Substring 풀이 class Solution { int st, end; public String longestPalindrome(String s) { if(s.length() < 2) return s; // 가운데를 기점으로 양쪽값이 같은지 체크 for(int i = 0; i < s.length() - 1; i++){ check(s, i, i); // 홀수인경우 check(s, i, i + 1); // 짝수인경우 } return s.substring(st, st + end); } public void check(String str, int left, int right){ // 양쪽 문자가 일치할경우 양값 재 설정 while(left >= 0 && right < str.length() && str.charAt(left) == str.charAt(right)){ left--; right++; } // 마지막 지점 설정...
