当前位置：首页 > article >正文

【OJ题解】C++实现反转字符串中的每个单词

article 2024/11/7 12:42:01

💵个人主页: 起名字真南
💵个人专栏:【数据结构初阶】【C语言】【C++】【OJ题解】

请添加图片描述

题目要求：给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

题目链接: 反转字符串中的所有单词

反转字符串中每个单词的字符顺序

题目描述

给定一个字符串 s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
输入：s = "Mr Ding"
输出："rM gniD"

解题思路

识别单词：
- 首先需要遍历字符串，找到每个单词的起始和结束位置。单词由字母组成，空格用来分隔单词。
反转单词：
- 对于每个找到的单词，利用字符串反转的功能，将单词的字符顺序进行反转。
构建结果：
- 在保持原有空格和单词顺序的基础上，将反转后的单词拼接成最终的结果字符串。
边界处理：
- 需要考虑多个空格的情况，确保反转后的字符串仍然保留原始的空格格式。

具体实现步骤

使用 stringstream 或直接遍历字符串来识别单词。
将每个单词反转，并存储在一个结果字符串中。
将结果字符串中的单词拼接在一起，并保持空格的原始位置。

C++ 示例代码

以下是根据上述思路实现的 C++ 代码：

#include <iostream>
#include <string>
#include <sstream>
using namespace std;

class Solution {
public:
    string reverseWords(string s) {
        stringstream ss(s);
        string word;
        string result;
        
        while (ss >> word) { // 逐个读取单词
            reverse(word.begin(), word.end()); // 反转单词
            result += word + " "; // 拼接反转后的单词
        }
        
        if (!result.empty()) {
            result.pop_back(); // 移除最后多余的空格
        }
        
        return result;
    }
};

int main() {
    Solution solution;
    string s = "Let's take LeetCode contest";
    string result = solution.reverseWords(s);
    cout << result << endl; // 输出: "s'teL ekat edoCteeL tsetnoc"
    return 0;
}