每日一题leetcode--反转字符串中的单词 III（字符串处理）

最新推荐文章于 2024-04-02 12:27:10 发布

deebcjrb

最新推荐文章于 2024-04-02 12:27:10 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_43791787/article/details/125341061

给定一个字符串，该算法能够反转每个单词内的字符顺序，同时保持空格和单词的原始顺序。例如，输入Let'stakeLeetCodecontest将转换为s'teLekatedoCteeLtsetnoc。此算法通过遍历字符串，检测空格来实现单词的反转。

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

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
示例 2:

输入： s = "God Ding"
输出："doG gniD"

开一个新string保存，然后开始遍历，当碰到空格的时候，从后往前反向输入进t里面，注意空格可能有连续的多个。

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