LeetCode第151题 翻转字符串里的单词

题目描述

给定一个字符串，逐个翻转字符串中的每个单词。

解题思路

1、这道题直接用API不难，如果要自己写函数，需要注意下边界问题。
2、需要注意的问题：反转后的字符前面或后面不能包含多余的空格，两个单词间只含一个空格。
3、代码逻辑：
比如"the sky is blue"
（1）翻转整个字符串
“eulb si yks eht”
(2)翻转字母
the sky is blue
(3)去掉空格

代码

class Solution {
   
    public String reverseWords(String s) {
   
        if(s == null) return null;
        char[] a = s.toCharArray();
        int n = a.length;
        reverse(a, 0, n - 1