/**     * 字符串翻转     * 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“It‘s a good day.”，则输出“day. good a It‘s”     * 思路：先翻转整个字符串，然后从首字母开始，每扫描一个单词(遇到空格)，翻转一个单词     *     * @param input     * @return     */    public String reverse(String input) {        char[] output = input.toCharArray();        reverse(output, 0, output.length);        int i = 0;        for (int j = 0; j < output.length; j++) {            if (output[j] == ‘ ‘) {                reverse(output, i, j);                i = j + 1;            }        }        reverse(output, i, output.length);        //reverse(output, , output.length);        return String.valueOf(output);    }    /**     * 翻转整个字符数组     *     * @param input     * @param begin     * @param end     */    private void reverse(char[] input, int begin, int end) {        if (begin == end) return;        while (begin < --end) {            char c = input[begin];            input[begin] = input[end];            input[end] = c;            begin++;        }    }

    /**     * 字符串翻转     * 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“It‘s a good day.”，则输出“day. good a It‘s”     * 思路：创建一个字符数组，逆序遍历整个字符串，依次存将扫描到的单词(遇到空格)存放到字符数组中     * @param input     * @return     */    public String Reverse(String input) {        int current = 0;        char[] output = new char[input.length()];        char[] chars = input.toCharArray();        int begin;        int end = chars.length;        for (int i = chars.length - 1; i >= 0; i--) {            if (chars[i] == ‘ ‘) {                begin = i + 1;                while (begin < end) {                    output[current++] = chars[begin++];                }                output[current++] = ‘ ‘;                end = i;            }        }        begin = 0;        while (begin < end) {            output[current++] = chars[begin++];        }        return String.valueOf(output);    }