AcWing 77. 翻转单词顺序

猫天意

于 2021-03-29 22:33:37 发布

阅读量260

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # AcWing 题库文章标签： c++ 指针字符串算法

本文链接：https://blog.csdn.net/weixin_46264660/article/details/115313419

AcWing 题库专栏收录该内容

65 篇文章

订阅专栏

该博客介绍了一种C++方法来翻转输入英文句子中单词的顺序，同时保持单词内字符的原始顺序。首先，整体翻转整个字符串，然后通过双指针技术逐个翻转每个单词。提供的C++代码示例展示了如何实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

输入一个英文句子，单词之间用一个空格隔开，且句首和句尾没有多余空格。

翻转句子中单词的顺序，但单词内字符的顺序不变。

为简单起见，标点符号和普通字母一样处理。

例如输入字符串"I am a student."，则输出"student. a am I"。

样例：

输入："I am a student."

输出："student. a am I"

思路

1、翻转整个字符串。
2、利用双指针来做，但是要注意指针的更新。
3、对每个单词的处理，如果不是空格，并且j < s.size() j++ 直到结束然后reverse i 到 j即可。

在这里插入图片描述

原题链接

C++代码：

class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(),s.end()); //翻转 整个字符串
        for(int i = 0 ; i < s.size(); i++){ //翻转每一个单词
            int j = i + 1;
            while(j < s.size() && s[j] != ' ') j++;
            reverse(s.begin() + i, s.begin() + j); //翻转单词
            i = j;//翻转完成后 第一个指针 要指向第二个指针的位置
        }    
        return s;
    }
};