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

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

代码如下:

    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

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

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

结果图: