557. 反转字符串中的单词 III

557. 反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

• 示例：
  输入：“Let’s take LeetCode contest”
  输出：“s’teL ekat edoCteeL tsetnoc”

解题思路

由于String类型是不可修改的，所以可以用StringBuffer或者char[]来进行
由于char[]效率更高，所以利用toCharArray，转换到char[]类型。
然后就开始遍历碰到’ '就暂停然后，这个区间进行排序即可。因此需要引入又给变量储存。

代码

class Solution {
    public String reverseWords(String s) {
        char[] str = s.toCharArray();
        int index = 0;
        for (int i = 0; i < str.length; i++) {
            if (str[i] == ' ') {
                reverse(str, index, i - 1);
                index = i + 1;
            }
        }

       
        reverse(str, index, str.length - 1);

        return new String(str);
    }

    private void reverse(char[] str, int left, int right) {
        for(int i = left; i <= (left + right) / 2; i++)
        {
            str[i] ^= str[right+left-i] ^ (str[right+left-i] = str[i]);    //位运算永远是交换最快的 
        }
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。