public class StringReverse {
public static void main(String a[]) {
StringReverse myStringReverse = new StringReverse();
String myString = "reverse";
System.out.println("String reverse of given string " + myString + " using non-recursion is ---> "
+ myStringReverse.reverseNonrecursion(myString));
System.out.println("String reverse of given string " + myString + " using recursion is ---> "
+ myStringReverse.reverseRecursion(myString));
}
private String reverseRecursion(String myString) {
String temp = "";
if (myString.length() == 1) {
return myString;
} else {
temp = myString.charAt(myString.length() - 1)
+ reverseRecursion(myString.substring(0, myString.length() - 1));
return temp;
}
}
private String reverseNonrecursion(String myString) {
char[] myCharArray = myString.toCharArray();
String temp = "";
for (int i = 0; i < myCharArray.length; i++)
temp = myCharArray[i] + temp;
return temp;
}
}
No comments:
Post a Comment