Break a Palindrome LeetCode solution in Java

1
class Solution {
2
  public String breakPalindrome(String palindrome) {
3

4
    int left = 0;
5
    int right = palindrome.length() - 1;
6

7
    if (palindrome.length() == 1) return "";
8

9
    while (left < right) {
10

11
      char c = palindrome.charAt(left);
12

13
      if (c != 'a') {
14
        StringBuilder sb = new StringBuilder(palindrome);
15
        sb.setCharAt(left, 'a');
16
        return sb.toString();
17
      } else {
18
        left++;
19
        right--;
20
      }
21
    }
22

23
    // aaaa
24
    // aba
25

26
    StringBuilder sb = new StringBuilder(palindrome);
27
    sb.setCharAt(palindrome.length() - 1, 'b');
28
    return sb.toString();
29
  }
30
}