LeetCode 字符串：151 翻转字符串里的单词

Shae Zhang

于 2021-09-21 14:14:29 发布

阅读量111

点赞数

分类专栏：字符串 LeetCode C++ 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43184354/article/details/120389723

版权

LeetCode 同时被 3 个专栏收录

13 篇文章

订阅专栏

C++

12 篇文章

订阅专栏

字符串

3 篇文章

订阅专栏

本文介绍了一种反转字符串的方法，通过三种不同的实现思路进行探讨：创建新字符串逆序输出、翻转整个字符串后再逐个翻转子字符串以及直接从最后一个字符遍历到第一个字符。文中还提供了一个具体的C++代码示例，演示了如何使用这种方法来反转带有空格的字符串。

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

一、题目：反转字符串

在这里插入图片描述

二、解题思路

1、建立另外一个字符串，将字符串逆序输出；

2、翻转所有字符串，遍历每一个子字符串并将其翻转；

3、直接从最后一个字符开始遍历，排除遇到空格的情况，遍历排列！

class Solution {
public:
    string reverseWords(string s) {
        string ans;
        int i = s.size()-1;
        while(i>0){
            
            int c = 0;
            while(i>=0 && s[i]==' ') i--;
            while(i>=0 && s[i]!=' '){
                i--;
                c++;
            }
            
            if(c)
                ans = ans + s.substr(i+1, c) + ' ';
        }
        
        return ans.substr(0, ans.size()-1);
    }
};