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
Post a Comment