|
16 | 16 | */
|
17 | 17 | public class _5 {
|
18 | 18 |
|
19 |
| - private int low; |
20 |
| - private int maxLen; |
21 |
| - |
22 |
| - public String longestPalindrome(String s) { |
23 |
| - int len = s.length(); |
24 |
| - if (len < 2) { |
25 |
| - return s; |
26 |
| - } |
27 |
| - |
28 |
| - for (int i = 0; i < len - 1; i++) { |
29 |
| - extendPalindrome(s, i, i); // assume odd length, try to extend Palindrome as possible |
30 |
| - extendPalindrome(s, i, i + 1); // assume even length. |
| 19 | + public static class Solution1 { |
| 20 | + private int low; |
| 21 | + private int maxLen; |
| 22 | + |
| 23 | + public String longestPalindrome(String s) { |
| 24 | + int len = s.length(); |
| 25 | + if (len < 2) { |
| 26 | + return s; |
| 27 | + } |
| 28 | + |
| 29 | + for (int i = 0; i < len - 1; i++) { |
| 30 | + extendPalindrome(s, i, i); // assume odd length, try to extend Palindrome as possible |
| 31 | + extendPalindrome(s, i, i + 1); // assume even length. |
| 32 | + } |
| 33 | + return s.substring(low, low + maxLen); |
31 | 34 | }
|
32 |
| - return s.substring(low, low + maxLen); |
33 |
| - } |
34 | 35 |
|
35 |
| - private void extendPalindrome(String s, int left, int right) { |
36 |
| - while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) { |
37 |
| - left--; |
38 |
| - right++; |
39 |
| - } |
40 |
| - if (maxLen < right - left - 1) { |
41 |
| - low = left + 1; |
42 |
| - maxLen = right - left - 1; |
| 36 | + private void extendPalindrome(String s, int left, int right) { |
| 37 | + while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) { |
| 38 | + left--; |
| 39 | + right++; |
| 40 | + } |
| 41 | + if (maxLen < right - left - 1) { |
| 42 | + low = left + 1; |
| 43 | + maxLen = right - left - 1; |
| 44 | + } |
43 | 45 | }
|
44 | 46 | }
|
45 |
| - |
46 | 47 | }
|
0 commit comments