Skip to content

Commit 2dd4cf7

Browse files
authored
Refactor longestPalindrome method for clarity
1 parent dc5bc68 commit 2dd4cf7

1 file changed

Lines changed: 15 additions & 7 deletions

File tree

Lines changed: 15 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,23 @@
1-
class Solution {
2-
public String longestPalindrome(String s) {
3-
if (s == null || s.length() < 1) {
1+
class Solution
2+
{
3+
public String longestPalindrome(String s)
4+
{
5+
if (s == null || s.length() < 1)
6+
{
47
return "";
58
}
69

710
int start = 0;
811
int end = 0;
912

10-
for (int i = 0; i < s.length(); i++) {
13+
for (int i = 0; i < s.length(); i++)
14+
{
1115
int len1 = expandAroundCenter(s, i, i);
1216
int len2 = expandAroundCenter(s, i, i + 1);
1317

1418
int maxLen = Math.max(len1, len2);
15-
if (maxLen > end - start) {
19+
if (maxLen > end - start)
20+
{
1621
start = i - (maxLen - 1) / 2;
1722
end = i + maxLen / 2;
1823
}
@@ -21,11 +26,14 @@ public String longestPalindrome(String s) {
2126
return s.substring(start, end + 1);
2227
}
2328

24-
private int expandAroundCenter(String s, int left, int right) {
25-
while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
29+
private int expandAroundCenter(String s, int left, int right)
30+
{
31+
while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right))
32+
{
2633
left--;
2734
right++;
2835
}
36+
2937
return right - left - 1;
3038
}
3139
}

0 commit comments

Comments
 (0)