Skip to content

Commit 1e9cbd2

Browse files
committed
Add ReverseStringUsingStack utility for reversing strings using stack
1 parent 5c31801 commit 1e9cbd2

File tree

1 file changed

+19
-27
lines changed

1 file changed

+19
-27
lines changed

src/main/java/com/thealgorithms/stacks/ReverseStringUsingStack.java

Lines changed: 19 additions & 27 deletions
Original file line numberDiff line numberDiff line change
@@ -3,32 +3,24 @@
33
import java.util.Stack;
44

55
public final class ReverseStringUsingStack {
6-
7-
private ReverseStringUsingStack() {
8-
}
9-
10-
/**
11-
* @param str string to be reversed using stack
12-
* @return reversed string
13-
*/
14-
15-
public static String reverse(String str) {
16-
17-
Stack<Character> stack = new Stack<>();
18-
StringBuilder reversedString = new StringBuilder();
19-
20-
21-
if (str.isEmpty()) {
22-
return str;
23-
}
24-
for (char i : str.toCharArray()) {
25-
stack.push(i);
26-
}
27-
while (!stack.isEmpty()) {
28-
reversedString.append(stack.pop());
29-
}
30-
31-
return reversedString.toString();
6+
private ReverseStringUsingStack() {
7+
}
328

33-
}
9+
/**
10+
* @param str string to be reversed using stack
11+
* @return reversed string
12+
*/
13+
public static String reverse(String str) {
14+
Stack<Character> stack = new Stack<>();
15+
StringBuilder reversedString = new StringBuilder();
16+
17+
if (str.isEmpty()) return str;
18+
for (char i : str.toCharArray()) {
19+
stack.push(i);
20+
}
21+
while (!stack.isEmpty()) {
22+
reversedString.append(stack.pop());
23+
}
24+
return reversedString.toString();
25+
}
3426
}

0 commit comments

Comments
 (0)