Reverse the given String using Stack

Objective: Given a String, write a java program to reverse the string using Stack

Example:

Input: “tutorial horizon”
Output: “noziroh lairotut”

Recommended: Please read Stack Data Structure before continue to read.

Approach:

• Initialize a StringBuffer, this will be our output.
• Initialize a Stack.
• Traverse through string, one character at a time and keep adding it to Stack.
• While stack is not empty, keep popping out the characters from stack and add it to the output StringBuffer.
• Print the output.

Run This Code

Code:

Output:

Original String: tutorial horizon
Reverse String: noziroh lairotut

Also Read:

- Print All Possible Valid Combinations Of Parenthesis of Given 'N' Medium
- Convert Infix to Postfix Expression Medium
- Check if two Strings are equal without using built-in function - Java Beginner
- Convert Prefix to Infix Expression Medium
- Find All the Well Ordered Permutations of a Given String. Medium
- Convert Infix to Prefix Expression Medium
- The Word Break Problem Hard
- Print all sub sequences of a given String Medium