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

喜欢ヅ旅行 2022-09-10 07:17 102阅读 0赞

> 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"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();
        }
    }

--------------------

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

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

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