leetcode算法-字符串篇-1 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。

示例 1:

输入: "hello"
输出: "olleh"
示例 2:

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

方法一：

利用栈数据结构特性

public String reverseString(String s) {
        Stack<Character> stack = new Stack<>();
        char[] chars = s.toCharArray();
        for (char c : chars) {
            stack.push(c);
        }
        StringBuffer sb = new StringBuffer();
        while (!stack.empty()){
            sb.append(stack.pop());
        }
        return sb.toString();
    }

方法二：

调用StringBuilder.reverse方法

 public String reverseString(String s) {
        StringBuilder sb = new StringBuilder(s);
        return sb.reverse().toString();
    }