leetcode 557. 反转字符串中的单词 III（Java版）

港控/mmm° 2022-10-15 01:58 123阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/][https_leetcode-cn.com_problems_reverse-words-in-a-string-iii]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

class Solution { 
        public String reverseWords(String s) { 
            char[] arr = s.toCharArray();
            int r = 0;
            for (int i = 0; i < arr.length; i++) { 
                if (arr[i] == ' ') { 
                    swap(arr, r, i - 1);
                    r = i + 1;
                }
            }
            swap(arr, r, arr.length - 1);
            return new String(arr);
        }
    
        public void swap(char[] arr, int l, int r) { 
            for (int i = 0; i <= (r - l) / 2; i++) { 
                char t = arr[l + i];
                arr[l + i] = arr[r - i];
                arr[r - i] = t;
            }
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode-cn.com_problems_reverse-words-in-a-string-iii]: https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221014/e7a6f055508e4dcc88ff25677d8b4aa3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221014/59453bc37f9d4da699ec3b9b96ba3297.png