<easy>LeetCode Problem -- 557. Reverse Words in a String III

最新推荐文章于 2025-05-14 17:02:27 发布

原创最新推荐文章于 2025-05-14 17:02:27 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

LC-String 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种字符串处理算法，该算法能够在保持原有单词顺序和空白符位置不变的前提下，实现单词内部字符的逆序。通过实例演示了如何利用C++中的find和substr函数定位并反转每个单词。

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

描述：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”

分析：给出一个string对其中每一个单词进行反转，输出所得反转单词拼接成的string。由题中描述可以知道，除最后一个单词以外，每个单词都可以通过检测单词后的空格提取出。
思路一：给原string后补一个空格，用来检测空格，之后使用find (const char* s, size_t pos = 0)函数用来找到第i个元素之后的空格，截取字串进行反转，最后拼接到新string中。

class Solution {
public:
    string reverseWords(string s) {
        int pos;
        string res;
        s += ' ';
        for (int i = 0; i < s.size(); i++) {
            pos = s.find(' ', i);
            string temp = s.substr(i, pos - i);
            reverse(temp.begin(), temp.end());
            res += temp + ' ';
            i = pos;
        }
        res.erase(--res.end());
        return res;
    }
};