字符串翻转

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“It's a good day.”,则输出“day. good a It's”

思路1:先翻转整个字符串,然后从首字母开始,每扫描一个单词(遇到空格),翻转一个单词

    /**
     * 字符串翻转
     * 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“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++;
        }
    }

思路2:创建一个字符数组,逆序遍历整个字符串,依次将扫描到的单词(遇到空格)存放到字符数组中

    /**
     * 字符串翻转
     * 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“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);
    }

 

 

posted @ 2014-07-01 21:24  懒惰的肥兔  阅读(1626)  评论(2编辑  收藏  举报