Learn how to reverse a String using Stack. In this example takes in an array based Stack.
Stack – Data Structure – Array-based and Linked list based implementation.
The followings are the steps to reversing a String using Stack.
public static String reverse(String str) { char[] charArr = str.toCharArray(); int size = charArr.length; Stack stack = new Stack(size); int i; for(i = 0; i < size; ++i) { stack.push(charArr[i]); } for(i = 0; i < size; ++i) { charArr[i] = stack.pop(); } return String.valueOf(charArr); }
Time complexity – O(n)
Space complexity – O(n)
Original post : - http://mydevgeek.com/stack-reverse-string-using-stack/