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
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

總結

以上是生活随笔為你收集整理的557. 反转字符串中的单词 III的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。