LeetCode练习<二> 将字符串中的每个单词的字母颠倒,单词顺序不变

    题目如下:

 * Given a string, you need to reverse the order of characters in each word within a sentence while still
 * preservingwhitespace and initial word order.
 * Example 1:
 * Input: "Let's take LeetCode contest"
 * Output: "s'teL ekat edoCteeL tsetnoc"
 * Note: In the string, each word is separated by single space and there will not be any extra
 * space in the string.

如题,给你一个字符串,将字符串中的每个单词的字母顺序颠倒, 保持字母顺序不变

我的思路如下:

 * 因为输入以空格隔开, 所以采用正则化以空格把他隔开,生成字符串数组
* 定义一个StringBuilder, 用于存储新的字符串
* 对与第一步的每一个字符串送入StringBuffer, 然后进行reverse,最后append进入StringBuilder
* 注意每一个单词之后都要加一个空格,最后一个单词加完空格在删掉
* 然后返回.

 

上代码:

    public static String reverseWords(String s) {
        String[] parseStr = s.split(" ");                                //以空格分开单词,生成字符串数组
        StringBuilder strBuilder = new StringBuilder();    //创建StringBuilder,存储新的字符串
        for(int i=0;i<parseStr.length;i++){
            StringBuffer strBuffer = new StringBuffer(parseStr[i]);  //创建一个Buffer,用于翻转字母
            strBuilder.append(strBuffer.reverse().toString());          //字母翻转,并且append进入strBuilder 
            strBuilder.append(" ");                                                    //单词之后加一个空格
        }
        strBuilder.deleteCharAt(strBuilder.length() - 1);                //因为最后一个单词也加了空格,但是原来的字符串没有空格,所以要去掉
        return strBuilder.toString();
    }

另外看到其它大神上传的一个高票代码,

代码如下:

    public static String reverseWords1(String s){
        char[] ca = s.toCharArray();
        for (int i = 0; i < ca.length; i++) {
            if (ca[i] != ' '){
                int j = i;
                /**
                 * 必须把j+1 < lenhth放前面,如果ca[j+1]放前面时,当j指向最后一个字母时, ca[j+1]会超出访问范围
                 * 所以j+1 < length在前面时,当j指向最后一个字母时, j+1 > length, 不满足条件, 退出循环
                 */
                while(j+1 < ca.length && ca[j+1] != ' '){ //
                    j++;
                }
                reverse(ca, i, j);
                i = j;
            }
        }
        return new String(ca);
    }

    public static void reverse(char[] ca, int i, int j){
        for(; i<j; i++, j--){
            char tmp = ca[i];
            ca[j] = ca[i];
            ca[i] = tmp;
        }
    }

这个思路也很简单, String转换为字符数组, 从头开始便利字符数组, i作为遍历字符数组的变量, j是从i 开始, 只要j+1不是空格, 则这个单词还没结束, 直到j+1为空格, 这个单词就在i和j的控制下了(i为单词头, j为单词尾)

然后他自己写了一个reverse, 就是简单的交换, 交换完之后, 把j(单词尾)的值赋给i(单词头), 这样i就直接调到这个单词尾了, 不用便利单词内部的字母了.就这样,

结果图: