【LeetCode刷题】-翻转字符串的单词III

Amazingren

于 2019-06-03 10:49:36 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++学习 leetCode LeetCode刷题系列

本文链接：https://blog.youkuaiyun.com/Amazingren/article/details/90748527

C/C++学习同时被 3 个专栏收录

63 篇文章

订阅专栏

leetCode

46 篇文章

订阅专栏

LeetCode刷题系列

46 篇文章

订阅专栏

本文分享了一种使用C++实现字符串逆序的方法，通过遍历字符串并利用vector存储空格位置，进而对每个单词进行逆序处理。适用于对字符串操作和逆序有需求的编程场景。

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

Task:

在这里插入图片描述

思路：

字符串这里我不太行

代码：

class Solution {
public:
    string reverseWords(string s) 
    {
        int n=s.length();
        vector<int> temp;
        for(int i=0;i<n;i++)
        {
            if(s[i]==' ')
            {
                temp.push_back(i);
            }
        }
        int m=temp.size();
        if(m==0)
        {
            reverse(s.begin(),s.end());
            return s;
        }
        reverse(s.begin(),s.begin()+temp[0]);
        for(int i=0;i<m-1;i++)
        {
            reverse(s.begin()+temp[i]+1,s.begin()+temp[i+1]);
        }
        reverse(s.begin()+temp[m-1]+1,s.end());
        return s;       
    }
};