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

x33g5p2x  于12个月前 转载在 其他  
字(0.7k)|赞(0)|评价(0)|浏览(139)

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

  • 示例:
    输入:“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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

相关文章