[LeetCode]중급 알고리즘-최 장 회 문 하위 문자열
문자열 s 를 지정 하여 s 에서 가장 긴 답장 문자열 을 찾 습 니 다.너 는 가정 할 수 있다. s 의 최대 길 이 는 1000 이다.
예시 1:
: "babad"
: "bab"
: "aba" 。예시 2:
: "cbbd"
: "bb"현재 생각 나 는 것 은 폭력 해법 이다.이중 for 순환 은 순서대로 모든 문 자 를 하위 문자열 의 시작 부분 으로 하여 가능 한 모든 하위 문자열 이 답문 하위 문자열 인지 아 닌 지 를 판단 하 는 것 이다.
class Solution {
public String longestPalindrome(String s) {
if(s.length()<=1){
return s;
}
int len=s.length();
int maxLength=0;
int startIndex=0;
int endIndex=0;
for (int i = 0; i < len; i++) {
for (int j = i+1; j maxLength) {
boolean flag = true;
for (int k = 0; k <= (j-i) / 2; k++) {
if (s.charAt(k + i) != s.charAt(j - k)) {
flag = false;
}
}
if(flag){
startIndex=i;
endIndex=j;
maxLength=temp;
}
}
}
}
}
s=s.substring(startIndex,endIndex+1);
return s;
}
} 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JAVA 객체 작성 및 제거 방법정적 공장 방법 정적 공장 방법의 장점 를 반환할 수 있습니다. 정적 공장 방법의 단점 류 공유되거나 보호된 구조기를 포함하지 않으면 이불류화할 수 없음 여러 개의 구조기 파라미터를 만났을 때 구축기를 고려해야 한다...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
