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

最新推荐文章于 2025-05-29 15:45:00 发布

陈胖纸

最新推荐文章于 2025-05-29 15:45:00 发布

阅读量431

点赞数

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

本文链接：https://blog.youkuaiyun.com/chenqiuyu10/article/details/123348781

版权

Leetcode 专栏收录该内容

24 篇文章

订阅专栏

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

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

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;
    }
};