Break a Palindrome
A palindrome reads the same forwards and backwards, like "mom". Modify a palindrome by changing exactly one character to another character within the ASCII range [a-z]. The goal is to ensure the new string fulfills the following criteria:
Return the new string, or "IMPOSSIBLE" if it is not feasible to create such a string.
Complete the function breakPalindrome in the editor with the following parameter(s):
- string palindromeStr: the input string
Returns
string: the resulting string, or IMPOSSIBLE if one cannot be formed
palindromeStr = "aaabbaaa" return = "aaaabaaa"
Possible strings lower alphabetically than 'aaabbaaa' after one change are ['aaaabaaa', 'aaabaaaa']
'aaaabaaa' is not a palindrome and is the lowest string that can be created from palindromeStr.
- 1 ≤ length of palindromeStr ≤ 1000
- palindromeStr is a palindrome
- palindromeStr contains only lowercase English letters
public String breakPalindrome(String palindromeStr) {
// write your code here
}