12.51 %를 mycode
클래스 솔루션 (객체) DEF longestPalindrome (자기, S) '' ' : 형식 S : STR : RTYPE : STR ' '' 길이 = LEN (S) 의 경우 길이 == 0 : 창 ' 입술 =에서 S [0] 위한 I 의 범위 (길이-1 ) 에 대한 J 의 범위 (I + 1 , 길이) 만약 S [J] == S [I] : 임시 가 S [I : J + 1 ] 만약임시 == 온도 [:: - 1 ] 경우 LEN (TEMP)> LEN (해상도) : 입술 = 임시 [:] 복귀 입술
참조 :
클래스 솔루션 (객체) DEF : longestPalindrome (자기, S) '' ' : 형식 S : STR : RTYPE : STR "" " N = LEN은 maxl 시작 = 0, 0 에 대한 I 의 범위 (N) : 만약 저 - maxl> = 1 및 S [i가-maxl 1 : 난 + 1] == S가 [I-maxl-1 : 난 + 1] : - 1 ] 시작 전 = - maxl - 1 maxl + = 2 를 계속 하는 경우 I - maxl> = 0 과 S [I-maxl : I + 1] == S [I-maxl : I + 1] : - 1 ] : 시작= I - maxl maxl + = 1 창 의 [START : + maxl 시작]