Java Program to Reverse the given String using Stack – Programming Code Examples
Java

Java Program to Reverse the given String using Stack2 min read

12 months ago
Add Comment
by admin

Java Program to Reverse the given String using Stack

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

Java Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
import java.util.Stack;
 
 
public class JavaExample {
 
    static void reverse(String input){
        StringBuffer output = new StringBuffer();
        if(input==null || input.isEmpty())
            return;
 
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i <input.length() ; i++) {
            stack.add(input.charAt(i));
        }
 
        //traverse through stack, pop the characters and add it to StringBUffer
        while (stack.empty()==false){
            output.append(stack.pop());
        }
 
        System.out.println("Original String: " +  input);
        System.out.println("Reverse String: " + output);
    }
 
    public static void main(String[] args) {
        String input = "Code Examples";
        reverse(input);
    }
}
 




Output:

How to work

  • 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.

 

Java Program to Reverse the String entered by user using Stack

Java Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
import java.util.Scanner;
import java.util.Stack;
 
 
public class JavaExample {
 
    static void reverse(String input){
        StringBuffer output = new StringBuffer();
        if(input==null || input.isEmpty())
            return;
 
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i <input.length() ; i++) {
            stack.add(input.charAt(i));
        }
 
        //traverse through stack, pop the characters and add it to StringBUffer
        while (stack.empty()==false){
            output.append(stack.pop());
        }
 
        System.out.println("Original String: " +  input);
        System.out.println("Reverse String: " + output);
    }
 
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        
        System.out.print("Enter a String:");
        String input = sc.nextLine();
        
        reverse(input);
    }
}
 

Output:

You may also like

Leave a Comment