字符串-翻转单词序列-JZ44

描述
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
示例1

输入： “nowcoder. a am I”
返回值： “I am a nowcoder.”

思路
1.翻转整个字符串
2.遍历字符串，分别翻转每一个单词

代码

public class Solution {
    public String ReverseSentence(String str) {
        if (str == null || str.length() == 0 ) {
            return str;
        }
        char[] strArr = str.toCharArray();
        reverse(strArr, 0, strArr.length-1);
        int left = 0;//单词起始位置
        int right = 0;//单词末尾位置
        while(right < strArr.length) {
            //空格跳过
            if (strArr[right] == ' ') {
                left = right+1;
                right = right+1;
            } else if (right+1 == strArr.length || strArr[right+1] == ' ') {
                //遇到字符串末尾或者下一个位置是空格  翻转
                reverse(strArr, left, right);
                left = right+1;
                right = right+1;
            } else {
                right++;
            }
        }
        return String.valueOf(strArr);
    }
    public void reverse(char[] strArr, int left, int right) {
        if (strArr == null || right >= strArr.length || left < 0) {
            return;
        }
        while (left < right) {
            char temp = strArr[left];
            strArr[left] = strArr[right];
            strArr[right] = temp;
            left++;
            right--;
        }
    }
}

标签：right,strArr,单词,length,str,JZ44,翻转,left
来源： https://blog.csdn.net/whl_program/article/details/120104993