Given a non-empty string
s, you may delete at most one character. Judge whether you can make it a palindrome.
Input: "aba" Output: True
Input: "abca" Output: True Explanation: You could delete the character 'c'.
- The string will only contain lowercase characters a-z. The maximum length of the string is 50000.