reversing a string using stacks

 import java.util.*;


public class Reverse_A_StringUsingStack {

    public static String Reverse(String str) {
        Stack<Character> s = new Stack<>();
        int idx = 0;
        while (idx < str.length()) {
            s.push(str.charAt(idx));
            idx++;
        }
        StringBuilder sb = new StringBuilder();
        while (!s.isEmpty()) {
            char curr = s.pop();
            sb.append(curr);
        }
        return sb.toString();
    }

    public static void main(String[] args) {
        String str = "abc";
        System.out.println(Reverse(str));
    }
}

Comments