【LeetCode】c++ 557. Reverse Words in a String III

最新推荐文章于 2025-12-04 17:36:12 发布

原创最新推荐文章于 2025-12-04 17:36:12 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

Leetcode 专栏收录该内容

24 篇文章

订阅专栏

该博客讨论了一个字符串处理问题，即如何在保持原有单词顺序的同时，将句子中每个单词的字符顺序反转。给出的C++代码示例展示了如何实现这一功能，通过遍历字符串并找到单词边界来完成字符交换。

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

Example 1:

Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Example 2:

Input: s = "God Ding"
Output: "doG gniD"

class Solution {
public:
    string reverseWords(string s) {
        int start=0,end=0,len=s.length();
        while(start<len && end<len){
            while(end<len&&s[end]!=' ')end++;
            for(int i=start,j=end-1;i<j;i++,j--)
                swap(s[i],s[j]);
            start =++end;
        }
    return s;
    }
};