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

 

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"

示例 2：

输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

 

class Solution {
    public String reverseWords(String s) {
        StringBuilder res = new StringBuilder();
        // 创建一个栈
        Stack<String> stack = new Stack<>();
        int i = 0, start = 0, end = 0;
        
        while(i < s.length()) {
            if(s.charAt(i) == ' ') {
                i++;
                continue;
            } else {
                start = i;
                i++;
                while(i < s.length() && s.charAt(i) != ' ') {
                    i++;
                }
                end = i;
                stack.push(s.substring(start, end));
            }
            
        }
        while(!stack.isEmpty()) {
            res.append(stack.pop());
            if(!stack.isEmpty()) {
                res.append(" ");
            }
        }
        return res.toString();
    }
}

　　

说明：

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

 

进阶：

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

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