📖 오늘의 학습 키워드
문자열
[Longest Palindromic Substring]
https://leetcode.com/problems/longest-palindromic-substring/description/
class Solution {
public String answer;
public String longestPalindrome(String s) {
answer = s.substring(0, 1);
for(int i = 1; i < s.length(); i++) {
find(i-1, i, s);
find(i-1, i+1, s);
}
return answer;
}
public void find(int l, int r, String s) {
String str = "";
while(l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)) {
str = s.substring(l, r+1);
l--;
r++;
}
if(answer.length() < str.length()) {
answer = str;
}
}
}
answer
는 s의 첫 번째 문자로 초기화한다. l
(왼쪽 인덱스)과 r
(오른쪽 인덱스)의 초깃값이 다르다.l: i-1
r: i
l: i-1
r: i+1
find
함수)