디시인사이드 갤러리

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

갤러리 본문 영역

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

저스트두잇이여(211.108) 2025.10.23 23:17:11
조회 101 추천 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/10/20 - -
AD 할로윈 슈퍼위크~!! 운영자 25/10/23 - -
2898343 나님 끙야즁❤+ [4] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 26 1
2898342 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 15 0
2898340 211.234 << 이 새낀 쫌 꺼졌으면 ㅋㅋ [30] 루도그담당(58.239) 10.25 222 0
2898338 자꾸 내가 다중이라는 조현병자 실드치는 루도그야 ㅇㅇ(211.234) 10.25 52 3
2898335 무서운거알려줄까요 [9] 파란빤스갤로그로 이동합니다. 10.25 49 0
2898334 프리랜서 뛰고있는건 대단한것도 아님. [2] ㅆㅇㅆ(124.216) 10.25 78 0
2898333 무서운거 알려줄까? [1] 배구공(119.202) 10.25 31 0
2898331 근데 상대방이 요란한 빈수레라고 생각하면 [31] chironpractor갤로그로 이동합니다. 10.25 140 0
2898329 회사생활을 하면 실력이 올라갈 거란 생각은 ㄴㄴ [11] 에이도비갤로그로 이동합니다. 10.25 118 0
2898328 good 파란빤스갤로그로 이동합니다. 10.25 25 0
2898326 걍 쪽팔려서 인증한거 삭제했다 좆병신들이랑 싸운게 [9] ㅆㅇㅆ(124.216) 10.25 84 0
2898325 딱정리해준다 [6] 파란빤스갤로그로 이동합니다. 10.25 53 0
2898324 인증한거 삭제는 왜 했을까 [1] ㅇㅇ(211.234) 10.25 38 0
2898321 나나 좆타트업인 너나 거기서 거긴데 [7] ㅆㅇㅆ(124.216) 10.25 69 0
2898319 조현병의 허언증이 맞음 [17] ㅇㅇ(211.234) 10.25 87 2
2898315 치킨 존나 땡기는데 [7] 루도그담당(58.239) 10.25 48 0
2898311 저격할거면 일단 네 회사부터 까봐라. ㅇㅇ 회사 못까면 지랄 말고 [1] ㅆㅇㅆ(124.216) 10.25 31 0
2898310 내가 병신 좆소 5년 전전하며 느낀것 [7] 프갤러(211.234) 10.25 52 2
2898309 존나 열받음 [1] 배구공(119.202) 10.25 33 0
2898308 좋아 어떤게 오개념인데, 나는 내가 한 말 전부 레퍼런스 가져올 수 있음 ㅆㅇㅆ(124.216) 10.25 32 0
2898306 아니 병신년아 내 글 검색만해도 어떤 스택 뭔 쓰는거 이딴 이야기가 [5] ㅆㅇㅆ(124.216) 10.25 44 0
2898304 대체 왜 저런 병신들은 자꾸 들러붙어 저격하는걸까 [10] ㅆㅇㅆ(124.216) 10.25 41 0
2898303 싸우지마십쇼 제발 ㅠ [5] 파란빤스갤로그로 이동합니다. 10.25 42 0
2898302 보는 사람도 많으니까 ㅆㅇㅆ야 이번 기회에 니 자랑 당당하게 해라 [2] ㅇㅇ(106.101) 10.25 50 4
2898300 상식적으로 애지간하면 저격 안하고 먼저 지랄하면 걍 싸우는건데 [2] ㅆㅇㅆ(124.216) 10.25 26 0
2898299 아니, 왜 굳이 디시까지와가며 자기 지위의 확인을 계속 하냐 [8] ㅆㅇㅆ(124.216) 10.25 49 0
2898298 ㅇㅇ 니 하고싶은거 다 하며 살아라 [3] ㅇㅇ(106.101) 10.25 52 3
2898297 너네가 '조언'이라면서 늘어놓는 개소리의 본질이 뭐냐. [11] ㅆㅇㅆ(124.216) 10.25 58 0
2898296 곽튜브가 사회적인 룰 무시하고 출세했잖아 ㅇㅅㅇ [2] 류류(118.235) 10.25 39 1
2898295 아니 하면 하고 서비스 만들어서 내면내는거지ㅋㅋ 내 참 씨발ㅋㅋㅋ [2] ㅆㅇㅆ(124.216) 10.25 37 1
2898294 Chatter BBS 약후짤됩니다 파란빤스갤로그로 이동합니다. 10.25 20 0
2898293 프리랜서가 문제가 아니야 "무경력 프리랜서"가 문제인거지 [3] ㅇㅇ(106.101) 10.25 62 2
2898292 내꿈이 월 억대 초절미소녀 인방녀랑 결혼하는거임 [1] 류류(118.235) 10.25 25 1
2898291 결국 그거잖아 '나는 망생이들 앞에서 서열 유지하고 싶어요' [5] ㅆㅇㅆ(124.216) 10.25 42 1
2898290 나도 운빨로 숲에서 월 억대 미소녀 인방녀랑 결혼하고 싶노 류류(118.235) 10.25 19 1
2898289 에라 모르겠다 이자카야 저녁이나 먹어야지 ㅇㅅㅇ [1] 류류(118.235) 10.25 26 0
2898287 경력이 있어야 프리를 뛰는데 경력도 없는데 프리라 [3] 류류(118.235) 10.25 37 0
2898286 도대체 어떤 인생을 살면 사람을 믿게 되는거임 ㅇㅅㅇ?? ㅇㅇ(223.39) 10.25 17 1
2898285 프리 뛸려면 현업경력 업계 인정 받아야 가능한데? 류류(118.235) 10.25 26 0
2898284 나는 뭔 조언이랖시고 빡통대가리 개소리하는게 이해가 안가. [2] ㅆㅇㅆ(124.216) 10.25 42 1
2898283 3년 쌓고 이직해야겠다 류류(118.235) 10.25 23 0
2898282 외국은 굴에 핫소스 뿌려먹는다길래 chironpractor갤로그로 이동합니다. 10.25 19 0
2898281 여기에 대리급 이상되는애들 거의 없을듯 ㅇㅅㅇ [3] 류류(118.235) 10.25 37 0
2898280 본인 입사 3년만에 첫 승진햇음 [4] 류피엘갤로그로 이동합니다. 10.25 50 0
2898279 아침 점심 저녁 [2] 발명도둑잡기(118.216) 10.25 24 0
2898278 근데 BaaS보다 백엔드 다 구축하는거 언제 효율이 좋아지냐 [15] ㅆㅇㅆ(124.216) 10.25 76 0
2898277 국비 6개월이면 개발자라고 할 수 있긴 하지 [4] 에이도비갤로그로 이동합니다. 10.25 116 0
2898276 26년에 전역에 1학년부터 시작인데 트는게 맞냐 [1] 프갤러(117.111) 10.25 62 0
2898274 나님은 좌파임 ㅇㅅㅇ [6] ♥벼락부자냥덩♥갤로그로 이동합니다. 10.25 49 0
2898273 국내 저격 갤러리 [3] 루도그담당(58.239) 10.25 54 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2