05. 가장 긴 부분 문자열 회문을 찾을 수

주제 :

타겟 기능을 달성하기 위해 제 01 제출

1 개  급 솔루션 {
 2      공용 문자열 longestPalindrome (문자열들) {
 3         문자 [] = CH s.toCharArray ();
(4)          만약 (ch.length입니다 == 0 ) {
 5              창 "" ;
6          }
 7          INT의 왼쪽 = 0 ;
8          INT의 오른쪽 = 0 ;
9          INT의 인덱스 = 0 ;
10          의 INT J = 0 ;
11          의 INT (K) = 0 ;
(12)          에 대한이 ( int로 1 = 1을, 난을 ch.length입니다 <; 내가 ++ ) {
 13             반면 (색인 < I) {
 14                  대 (; J <= IK J ++, J = K ++ 인덱스 K = 0 ) {
 15 일                      경우 (CH [J] = CH [IK! ]) {
 16                          체류 ;
17                      }
 18                  }
 19                  만약 (j> = I- K) {
 20                      의 경우 (저 굴절률> 오른쪽 왼쪽) {
 21                          왼쪽 = 인덱스;
22                          오른쪽 = I;
23                      }
 24                  }
 25                  인덱스 ++ ;
(26)             }
 27             인덱스 = 0 ;
28          }
 29  
30          StringBuffer와의 StringBuffer = 새 의 StringBuffer ();
31 일          동안 (좌회전 <= 우측) {
 32              stringBuffer.append (CH [좌측]);
33              ++ 왼쪽 ;
34          }
 35          리턴 stringBuffer.toString ();
36      }
 37 }

물론, 지금은 어떻게 최적화 고려, 너무 심각 소모? ?

02 제출 : 최적화