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

最新推荐文章于 2024-06-03 10:42:27 发布

原创最新推荐文章于 2024-06-03 10:42:27 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

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

63 篇文章

订阅专栏

leetCode

46 篇文章

订阅专栏

LeetCode刷题系列

46 篇文章

订阅专栏

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

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;       
    }
};