Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Palindrome {
- public static void main(String args[]) {
- String[] str = { "abc", "aba", "abcca", "abbka", "abcdba" };
- for (int i = 0; i < str.length; i++) {
- System.out.println("Input:\n" + str[i]);
- boolean answer = isPalindrome(str[i]) ? true : checkByDeleteOne(str[i]);
- System.out.println("Output:\n" + answer + "\n");
- }
- }
- private static boolean checkByDeleteOne(String word) {
- for (int i = 0; i < word.length(); i++) {
- if (isPalindrome(new StringBuilder(word).deleteCharAt(i).toString()))
- return true;
- }
- return false;
- }
- private static boolean isPalindrome(String word) {
- String reversed = new StringBuilder(word).reverse().toString();
- return word.compareTo(reversed) == 0;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement