디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

자바 ㅈ같은거 한번씩 보고가라.

저스트두잇이여(211.108) 2025.10.23 23:17:11
조회 157 추천 0 댓글 4
														

파이썬으로 풀때

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;
}
}



쥐쥐.

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 이제는 의미 없어진 것 같은 시상식은? 운영자 25/12/01 - -
AD 루틴 ON! 운동 찐템! 지금 할인 중 운영자 25/11/27 - -
2898350 친한 외국 동기랑 얘기해본적있는데 [10] 파란빤스갤로그로 이동합니다. 10.25 151 0
2898348 ㅁㅊ;; ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 78 0
2898347 열심히들 하고 젊을때 화끈한 선택 하고 살아야되.txt [5] Kyle(103.21) 10.25 129 0
2898346 끙야는 삶의 원천이당 By 나님 ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 70 0
2898345 타인의 공격을 피하기위해 수련중 [2] 배구공(119.202) 10.25 76 0
2898344 저녁 일찍 머근거 지금 냐옹 ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 80 0
2898343 나님 끙야즁❤+ [4] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 94 1
2898342 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 69 0
2898340 211.234 << 이 새낀 쫌 꺼졌으면 ㅋㅋ [30] 루도그담당(58.239) 10.25 315 0
2898338 자꾸 내가 다중이라는 조현병자 실드치는 루도그야 ㅇㅇ(211.234) 10.25 109 4
2898335 무서운거알려줄까요 [9] 파란빤스갤로그로 이동합니다. 10.25 112 0
2898334 프리랜서 뛰고있는건 대단한것도 아님. [2] ㅆㅇㅆ(124.216) 10.25 183 0
2898333 무서운거 알려줄까? [1] 배구공(119.202) 10.25 100 0
2898331 근데 상대방이 요란한 빈수레라고 생각하면 [31] chironpractor갤로그로 이동합니다. 10.25 200 0
2898329 회사생활을 하면 실력이 올라갈 거란 생각은 ㄴㄴ [11] 에이도비갤로그로 이동합니다. 10.25 368 0
2898328 good 파란빤스갤로그로 이동합니다. 10.25 84 0
2898326 걍 쪽팔려서 인증한거 삭제했다 좆병신들이랑 싸운게 [9] ㅆㅇㅆ(124.216) 10.25 143 0
2898325 딱정리해준다 [6] 파란빤스갤로그로 이동합니다. 10.25 109 0
2898324 인증한거 삭제는 왜 했을까 [1] ㅇㅇ(211.234) 10.25 107 0
2898321 나나 좆타트업인 너나 거기서 거긴데 [7] ㅆㅇㅆ(124.216) 10.25 145 0
2898319 조현병의 허언증이 맞음 [17] ㅇㅇ(211.234) 10.25 159 3
2898315 치킨 존나 땡기는데 [7] 루도그담당(58.239) 10.25 103 0
2898311 저격할거면 일단 네 회사부터 까봐라. ㅇㅇ 회사 못까면 지랄 말고 [1] ㅆㅇㅆ(124.216) 10.25 80 0
2898310 내가 병신 좆소 5년 전전하며 느낀것 [7] 프갤러(211.234) 10.25 112 2
2898309 존나 열받음 [1] 배구공(119.202) 10.25 97 0
2898308 좋아 어떤게 오개념인데, 나는 내가 한 말 전부 레퍼런스 가져올 수 있음 ㅆㅇㅆ(124.216) 10.25 84 0
2898306 아니 병신년아 내 글 검색만해도 어떤 스택 뭔 쓰는거 이딴 이야기가 [5] ㅆㅇㅆ(124.216) 10.25 119 0
2898304 대체 왜 저런 병신들은 자꾸 들러붙어 저격하는걸까 [10] ㅆㅇㅆ(124.216) 10.25 99 0
2898303 싸우지마십쇼 제발 ㅠ [5] 파란빤스갤로그로 이동합니다. 10.25 90 0
2898302 보는 사람도 많으니까 ㅆㅇㅆ야 이번 기회에 니 자랑 당당하게 해라 [2] ㅇㅇ(106.101) 10.25 120 5
2898300 상식적으로 애지간하면 저격 안하고 먼저 지랄하면 걍 싸우는건데 [2] ㅆㅇㅆ(124.216) 10.25 78 0
2898299 아니, 왜 굳이 디시까지와가며 자기 지위의 확인을 계속 하냐 [8] ㅆㅇㅆ(124.216) 10.25 105 0
2898298 ㅇㅇ 니 하고싶은거 다 하며 살아라 [3] ㅇㅇ(106.101) 10.25 106 3
2898297 너네가 '조언'이라면서 늘어놓는 개소리의 본질이 뭐냐. [11] ㅆㅇㅆ(124.216) 10.25 115 0
2898295 아니 하면 하고 서비스 만들어서 내면내는거지ㅋㅋ 내 참 씨발ㅋㅋㅋ [2] ㅆㅇㅆ(124.216) 10.25 111 1
2898294 Chatter BBS 약후짤됩니다 파란빤스갤로그로 이동합니다. 10.25 79 0
2898293 프리랜서가 문제가 아니야 "무경력 프리랜서"가 문제인거지 [3] ㅇㅇ(106.101) 10.25 187 2
2898291 결국 그거잖아 '나는 망생이들 앞에서 서열 유지하고 싶어요' [5] ㅆㅇㅆ(124.216) 10.25 88 1
2898286 도대체 어떤 인생을 살면 사람을 믿게 되는거임 ㅇㅅㅇ?? ㅇㅇ(223.39) 10.25 103 1
2898284 나는 뭔 조언이랖시고 빡통대가리 개소리하는게 이해가 안가. [2] ㅆㅇㅆ(124.216) 10.25 106 1
2898282 외국은 굴에 핫소스 뿌려먹는다길래 chironpractor갤로그로 이동합니다. 10.25 79 0
2898280 본인 입사 3년만에 첫 승진햇음 [4] 류피엘갤로그로 이동합니다. 10.25 106 0
2898278 근데 BaaS보다 백엔드 다 구축하는거 언제 효율이 좋아지냐 [15] ㅆㅇㅆ(124.216) 10.25 137 0
2898277 국비 6개월이면 개발자라고 할 수 있긴 하지 [4] 에이도비갤로그로 이동합니다. 10.25 369 0
2898276 26년에 전역에 1학년부터 시작인데 트는게 맞냐 [1] 프갤러(117.111) 10.25 147 0
2898274 나님은 좌파임 ㅇㅅㅇ [6] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 111 0
2898273 국내 저격 갤러리 [3] 루도그담당(58.239) 10.25 111 0
2898272 극좌 찢재명의 부동산 폭등은 실수가 아닌 고의 [1] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 127 0
2898271 이제 게임을 오래 못하겠어... 피곤하고 지치네... [1] ㅇㅇ(223.39) 10.25 90 0
2898269 프밍 언어도 저전력 언어를 사용하도록 규제해야 함 ㅋㅋ [2] 나르시갤로그로 이동합니다. 10.25 112 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2