java小程序之单词逆序

单词逆序问题思路很简单，一个输入字符串，入栈，然后一个出栈追加到一个StringBuilder中，转化为输出字符串。

public class Reverse {
    public static void main(String[] args) {
        String inputStr = "jintianshiyigehaorizi";
        String outputStr = reverse(inputStr);
        System.out.println(outputStr);// iziroahegiyihsnaitnij
    }

    public static String reverse(String inputStr) {
        // 用来存储输出字符串(StringBuilder线程不安全，速度快；StringBuffer线程安全)
        StringBuilder outputStr = new StringBuilder();
        // 定义一个链表用来当做栈使用
        LinkedList<Character> stack = new LinkedList<Character>();
        int len = inputStr.length();
        // 循环入栈，存储字符串内容
        for (int i = 0; i < len; i++) {
            stack.push(inputStr.charAt(i));
        }
        // 栈不为空时不断出栈，追加到输出字符串中
        while (!stack.isEmpty()) {
            outputStr.append(stack.pop());
        }
        return outputStr.toString();
    }
}