剑指 Offer 58 - I. 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"
示例 2：

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

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

说明：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

leetcode有很多类似于处理一句英文句子的题目，类似的题目有相同之处，就有类似的解法。

空格，单词就是它们的相同之处。一般思路为将其存入字符数组 或者 将其变为可变量（StringBuffer / StringBuilder）进行处理。

本题思路：

先去除字符串首尾的空格，然后再从尾到头遍历字符串。

外循环为遍历 【单词+单词左边的空格】，边界为字符串遍历完为止。

内循环为遍历【每个单词的字符+空格字符】，边界为单词遍历完为止 / 空格遍历完为止。

即将空格看为特殊的单词进行处理。

遍历过程中怎么识别单词的范围呢？一个单词一个单词的识别。

首尾空格已去除，那么在从尾到头遍历过程中，碰到的第一个空格便是第一个单词的左边界

记录下这个单词的左边界与右边界，将其放到可变量（StringBuffer）中。

但是单词之间的空格数不确定，所以继续向下，找到下一个单词的右边界。

这样在遍历过程中，每个遍历过程为  【单词+单词左边的空格】  

遍历完即可开始下一个单词的遍历。

内外循环遍历终止条件均包括 i < 0，即遍历到第一个单词前面的时候，i = -1，截取的为字符串区间为[0 , j+1)。

注意最后要去掉结尾最后一个单词后面的空格。

class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        int i = s.length()-1,j = i;
        
        StringBuffer str = new StringBuffer();
        while(i >= 0){
            while(i >= 0 && s.charAt(i) != ' ') i--;
            str.append(s.substring(i+1,j+1) + " ");
            while(i >= 0 && s.charAt(i) == ' ') i--;
            j = i;
        }
        return str.toString().trim();
    }
}

---

每个人都有要娱乐放松的需求，虽然自律以对抗人的本能为底色，但并不意味着坚持自律就要把这些娱乐抛弃掉。

适时地满足自己的合理需求，不要带有负罪感，也是调节心理的一种很好的方式。

我们所做的一切都是想让自己变得更好，关注自己真正的感受，了解自己真实的需求，觉察自己内心出现的念头，可以更加了解自己，更好的改变自己。