from collections import Counter
class Solution:
def is_palindrome(self, s: str) -> str:
return s == s[::-1]
def longestPalindrome(self, s: str) -> str:
n = len(s)
max_length = 0
start = 0
for i in range(n):
for j in range(i, n):
substring = s[i:j+1]
if self.is_palindrome(substring) and len(substring) > max_length:
max_length = len(substring)
start = i
return s[start:start + max_length]
class Solution {
/**
* 문자열이 팰린드롬인지 확인
* Python: s == s[::-1]
* Java: StringBuilder.reverse() 사용
*/
public boolean isPalindrome(String s) {
return s.equals(new StringBuilder(s).reverse().toString());
}
/**
* 가장 긴 팰린드롬 부분 문자열 찾기
* Python 코드를 Java로 포팅
*/
public String longestPalindrome(String s) {
int n = s.length();
int maxLength = 0;
int start = 0;
// 모든 가능한 부분 문자열 확인
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
// Python: substring = s[i:j+1]
String substring = s.substring(i, j + 1);
// Python: if self.is_palindrome(substring) and len(substring) > max_length
if (isPalindrome(substring) && substring.length() > maxLength) {
maxLength = substring.length();
start = i;
}
}
}
// Python: return s[start:start + max_length]
return s.substring(start, start + maxLength);
}
/**
* 더 효율적인 팰린드롬 찾기 (확장 알고리즘)
* 시간복잡도: O(n^2)
*/
public String longestPalindromeOptimized(String s) {
if (s == null || s.length() < 1) return "";
int start = 0, end = 0;
for (int i = 0; i < s.length(); i++) {
// 홀수 길이 팰린드롬 (중심이 문자)
int len1 = expandAroundCenter(s, i, i);
// 짝수 길이 팰린드롬 (중심이 두 문자 사이)
int len2 = expandAroundCenter(s, i, i + 1);
int len = Math.max(len1, len2);
if (len > end - start) {
start = i - (len - 1) / 2;
end = i + len / 2;
}
}
return s.substring(start, end + 1);
}
/**
* 중심에서 양쪽으로 확장하며 팰린드롬 길이 계산
*/
private int expandAroundCenter(String s, int left, int right) {
while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
left--;
right++;
}
return right - left - 1;
}
}
쥐쥐.
댓글 영역
획득법
① NFT 발행
작성한 게시물을 NFT로 발행하면 일주일 동안 사용할 수 있습니다. (최초 1회)
② NFT 구매
다른 이용자의 NFT를 구매하면 한 달 동안 사용할 수 있습니다. (구매 시마다 갱신)
사용법
디시콘에서지갑연결시 바로 사용 가능합니다.