Reverse a String
Solution: String can be reversed by 3 ways (which I know)-
1. Using Stack
3. Using Recursion
Solution: String can be reversed by 3 ways (which I know)-
1. Using Stack
private static String reverseUsingStack(String str) {
String revStr = "";
Stack stk = new Stack();
char [] chrArr = str.toCharArray();
for (int i = 0; i < chrArr.length; i++) {
stk.push(chrArr[i]);
}
for (int i = 0; i < chrArr.length; i++) {
revStr = revStr + stk.pop();
}
return revStr;
}
2. Using StringBuilder
private static String reverseUsingBuilder(String str) {
StringBuilder bld = new StringBuilder();
for (int i = str.length() -1; i >= 0; i--) {
bld.append(str.charAt(i));
}
return bld.toString();
}
private static String reverseUsingRecursion(String str) {
String rev = "";
if (str.length() < 2){
rev = str;
}else{
rev = reverseUsingRecursion(str.substring(1)) + str.charAt(0);
}
return rev;
}
No comments:
Post a Comment