(C++)反转字符串中的单词

 愿所有美好如期而遇  


力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/reverse-words-in-a-string-iii/

题目

思路 

定义一个newstr,接收单词,翻转后尾插到str中,然后清空newstr(或者说直接定义在循环里),只要s[i]不为空格和结束标识符,细节看代码。

代码

class Solution {
public:
    string reverseWords(string s) 
    {
        string str;
        string newstr;

        for(int i=0; i<=s.size(); i++)
        {       
            if(s[i] != ' ' && s[i] != '\0')
            {
                newstr += s[i];
            }
            else
            {
                reverse(newstr.begin(),newstr.end());
                str += newstr;
                str += ' ';

                newstr.erase(0);
            }       
        }

        str.erase(str.end()-1);
        return str;
    }
};

### C++字符串逐词反转的实现方法 在 C++ 中,可以利用标准库中的 `std::string` 和一些辅助函数来完成字符串单词顺序反转的任务。以下是具体的实现方式: #### 方法概述 为了实现 Reverse Words in a String 的功能,可以通过以下逻辑操作: 1. 去除输入字符串中的多余空格。 2. 将整个字符串整体反转。 3. 对每个单词单独再进行一次局部反转。 这种方法的时间复杂度为 O(n),其中 n 是字符串长度[^1]。 #### 实现代码示例 下面是一个完整的 C++ 函数实现,用于将给定字符串按照单词逐一反转: ```cpp #include <iostream> #include <algorithm> // std::reverse #include <sstream> // std::istringstream // 辅助函数:去除多余的空格 void trimExtraSpaces(std::string &s) { int slowIndex = 0; for (int i = 0; i < s.size(); ++i) { if (s[i] != ' ') { // 遇到非空字符时处理 if (slowIndex != 0) s[slowIndex++] = ' '; // 单词之间添加单个空格 while (i < s.size() && s[i] != ' ') s[slowIndex++] = s[i++]; } } s.resize(slowIndex); // 调整字符串大小至有效部分 } // 主要函数:翻转指定范围内的子串 void reverseSubstring(std::string &s, int start, int end) { while (start < end) std::swap(s[start++], s[end--]); } // 字符串逐词反转的核心函数 std::string reverseWordsInString(const std::string &inputStr) { std::string str = inputStr; trimExtraSpaces(str); // 整体反转字符串 reverseSubstring(str, 0, static_cast<int>(str.length()) - 1); // 局部反转每个单词 int n = str.length(); int start = 0, end = 0; while (start < n) { while (end < n && str[end] != ' ') ++end; reverseSubstring(str, start, end - 1); start = ++end; } return str; } // 测试程序入口 int main() { std::string testStr = " hello world! "; std::cout << "Original: \"" << testStr << "\"" << std::endl; std::string reversedStr = reverseWordsInString(testStr); std::cout << "Reversed: \"" << reversedStr << "\"" << std::endl; return 0; } ``` 上述代码实现了以下几个核心步骤: - 使用自定义函数 `trimExtraSpaces` 来移除首尾以及中间多余的空白字符。 - 利用 `reverseSubstring` 完成对字符串的整体和局部反转。 - 结合以上两步最终得到逐词反转的结果。 #### 输出样例 对于测试字符串 `" hello world! "`,运行结果如下: ``` Original: " hello world! " Reversed: "world! hello" ``` --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Lei宝啊

觉得博主写的有用就鼓励一下吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值