Saturday, April 4, 2015

Reverse a String

Reverse a String
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.lengthi++) {
                    stk.push(chrArr[i]);
          }
          
          for (int i = 0; i < chrArr.lengthi++) {
                    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();
}

3. Using Recursion

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