数据结构-反转字符串-java

题目

写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

解题

使用栈，把字符串分割存入到栈里，在依次拿出。

代码实现

import java.util.Stack;

/**
 * @ClassName reverString
 * @Description 字符串反转
 * @Author nbb
 * @Date 2021-11-01 20:44
 * @Version 1.0
 */
public class reverString {

    /**
     * 反转字符串
     * @param str string字符串
     * @return string字符串
     */
    public static String solve (String str) {
        if (str==""){
            return "";
        }
        Stack<String> stack = new Stack<>();
        for (int i = 0; i < str.length(); i++) {
            stack.add(str.substring(i,i+1));
        }

        StringBuilder strs = new StringBuilder();
        while (!stack.empty()){
            strs.append(stack.pop());
        }
        return strs.toString();
    }
    public static void main(String[] args) {
        System.out.println(solve("123456789"));
    }

}