LeetCode4

最新推荐文章于 2020-09-11 17:14:00 发布

栾城

最新推荐文章于 2020-09-11 17:14:00 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_31336891/article/details/78470801

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种字符串处理算法，该算法能够在保持原有单词顺序的同时，实现每个单词内字符的逆序排列。通过两个示例代码片段展示了如何利用C++标准库函数实现这一功能，包括如何遍历字符串、反转单词及整合最终输出。

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

Reverse Words in a String III

题目

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

#例子

Example 1:

Input: "Let's take LeetCode contest"

Output: "s'teL ekat edoCteeL tsetnoc"

提示

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

代码

    string reverseWords(string s) {
        auto temp=s.begin();
        for(auto iter=s.begin();iter!=s.end();iter++)
        {
            if(*iter==' ')
            {
                reverse(temp,iter);
                temp=iter+1;
            }
        }
        reverse(temp,s.end());
        cout<<s;
        return s;
    }

    string reverseWords(string s) {
        stack<char> str{};
        string out;
        auto sitr = s.begin();
        while (sitr != s.end()) {
            if (*sitr != ' ') {
                str.push(*sitr);
            } else {
                while (!str.empty()) {
                    out += str.top();
                    str.pop();
                }
                out += ' ';
            }
            sitr++;
        }
        while (!str.empty()) {
            out += str.top();
            str.pop();
        }
        cout << out << endl;
        return out;
    }