Leetcode 151. 翻转字符串里的单词

最新推荐文章于 2024-02-06 03:30:22 发布

Bendaai

最新推荐文章于 2024-02-06 03:30:22 发布

阅读量581

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Bendaai/article/details/81021455

本文介绍了一种C++实现的字符串反转方法，特别关注于单词级别的反转。通过遍历字符串并检查空格来确定单词边界，然后对每个单词进行反转，最后整体反转整个字符串以达到预期效果。文章提供了一个具体的类`Solution`及其实现`reverseWords`函数的示例。

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

class Solution {
public:
    void reverseWords(string &s) {
        while (!s.empty() && s.back() == ' ') s.pop_back();
        if (s.empty()) { s = ""; return; }
        int i = 0, index = 0;
        while (s[i++] == ' ');
        s[index++] = s[i - 1];
        for (; i < s.size(); ++i)
            if (!(s[i] == ' '&& s[i - 1] == ' ')) s[index++] = s[i];
        s.erase(index);
        int k = 0, pre = 0;
        while ((k = s.find(' ', pre)) != string::npos) {
            reverse(s.begin() + pre, s.begin() + k);
            pre = k + 1;
        }
        reverse(s.begin() + pre, s.end());
        reverse(s.begin(), s.end());
    }
};