Update Break a Palindrome.java

varunu28 · web-flow · commit 082e2bf1bd52 · 2022-10-09T17:11:30.000-07:00
diff --git a/Medium/Break a Palindrome.java b/Medium/Break a Palindrome.java
@@ -1,13 +1,14 @@
 class Solution {
   public String breakPalindrome(String palindrome) {
-    char[] chars = palindrome.toCharArray();
-    for (int i = 0; i < palindrome.length() / 2; i++) {
-      if (chars[i] > 'a') {
-        chars[i] = 'a';
-        return String.valueOf(chars);
+    if (palindrome.length() == 1) {
+      return "";
+    }
+    for (int i = 0; i < palindrome.length(); i++) {
+      if (palindrome.charAt(i) != 'a' && 
+          (palindrome.length() % 2 == 0 || i != palindrome.length() / 2)) {
+        return palindrome.substring(0, i) + "a" + palindrome.substring(i + 1);
       }
     }
-    chars[chars.length - 1] = 'b';
-    return chars.length <= 1 ? "" : String.valueOf(chars);
+    return palindrome.substring(0, palindrome.length() - 1) + "b";
   }
 }

Original file line number	Diff line number	Diff line change
`@@ -1,13 +1,14 @@`
`1`	`1`	`class Solution {`
`2`	`2`	`public String breakPalindrome(String palindrome) {`
`3`		`- char[] chars = palindrome.toCharArray();`
`4`		`- for (int i = 0; i < palindrome.length() / 2; i++) {`
`5`		`- if (chars[i] > 'a') {`
`6`		`- chars[i] = 'a';`
`7`		`- return String.valueOf(chars);`
	`3`	`+ if (palindrome.length() == 1) {`
	`4`	`+ return "";`
	`5`	`+ }`
	`6`	`+ for (int i = 0; i < palindrome.length(); i++) {`
	`7`	`+ if (palindrome.charAt(i) != 'a' &&`
	`8`	`+ (palindrome.length() % 2 == 0 \|\| i != palindrome.length() / 2)) {`
	`9`	`+ return palindrome.substring(0, i) + "a" + palindrome.substring(i + 1);`
`8`	`10`	`}`
`9`	`11`	`}`
`10`		`- chars[chars.length - 1] = 'b';`
`11`		`- return chars.length <= 1 ? "" : String.valueOf(chars);`
	`12`	`+ return palindrome.substring(0, palindrome.length() - 1) + "b";`
`12`	`13`	`}`
`13`	`14`	`}`