[04 Feb 2020] How to Check is a String is Palindrome in Java using Recursion
public class PalindromeTest {
public static void main(String args[]) {
System.out.println("Is aaa palindrom?: " + isPalindromString("aaa"));
System.out.println("Is abc palindrom?: " + isPalindromString("abc"));
System.out.println("Is bbbb palindrom?: " + isPalindromString("bbbb"));
System.out.println("Is defg palindrom?: " + isPalindromString("defg"));
}
/**
* Java method to check if given String is Palindrome
* @param text
* @return true if text is palindrome, otherwise false
*/
public static boolean isPalindromString(String text){
String reverse = reverse(text);
if(text.equals(reverse)){
return true;
}
return false;
}
/**
* Java method to reverse String using recursion
* @param input
* @return reversed String of input
*/
public static String reverse(String input){
if(input == null || input.isEmpty()){
return input;
}
return input.charAt(input.length()- 1) + reverse(input.substring(0, input.length() - 1));
}
}
Output
Is aaa palindrom?: true
Is abc palindrom?: false
Is bbbb palindrom?: true
Is defg palindrom?: false
Comments
Post a Comment