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

向右看齐 2023-09-26 11:08 36阅读 0赞

> **难度等级：简单**

> **上一篇算法：**
> 
> [剑指 Offer 05. 替换空格【字符串】][Offer 05.]

> **力扣此题地址：**
> 
> [剑指 Offer 58 - I. 翻转单词顺序 - 力扣（LeetCode）][Offer 58 - I. _ - _LeetCode]

## 1.题目：翻转单词顺序 ##

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

## 2.解题思路：双指针 ##

> 定义一个双指针函数，用来翻转字符串。
> 
> 先将整个字符串翻转，然后再逐一地对单词进行翻转，用空格判断是否是一个单词。
> 
> 最后一个单词末尾没有空格，所以在最后直接翻转。

## 3.代码实现： ##

class Solution {
        //先翻转整个字符串，在对单词逐一翻转
        public String reverseWords(String str) {
            if(str==null)
                return null;
            char[] strArr=str.toCharArray();
            reverseStr(strArr,0,strArr.length-1); //翻转整个字符串
            int begin=0;
            for(int i=0;i<strArr.length;i++){
                if(strArr[i]==' '){
                    reverseStr(strArr,begin,i-1);
                    begin=i+1;
                }
            }
            reverseStr(strArr,begin,strArr.length-1); //最后一个单词后没有空格
            return new String(strArr);
        }
        
        public void reverseStr(char[] array,int begin,int end){ //反转字符串，前后指针
            for(;begin<end;begin++,end--){
                char c=array[begin];
                array[begin]=array[end];
                array[end]=c;
            }
        }
    }

[Offer 05.]: https://blog.csdn.net/m0_51697147/article/details/127242301
[Offer 58 - I. _ - _LeetCode]: https://leetcode.cn/problems/fan-zhuan-dan-ci-shun-xu-lcof/