LeetCode#557反转字符串中的单词

本文探讨了一种字符串处理算法,即在保持空格和单词初始顺序不变的情况下,反转字符串中每个单词的字符顺序。提供了两种实现方法,一种是使用额外的字符串存储,另一种是在原字符串上进行修改,以减少空间占用。

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

题目描述

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

示例 1:

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc" 
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。

简单分析

分词,然后每个词一倒序,只需要一个字符串存储当前倒序的结果。接着看到了12.6MB的空间占用,在想优化占用空间来说应该把字符串存储这一步省略了,然后选择了不占用额外空间,直接在字符串基础上修改倒序。结果如下,emmm似乎并没有少太多

代码

class Solution {
public:
    string reverseWords(string s) {
    if(s.size()== 0)
        return s;
    string tmp;
    for(int i=0;i<s.size();i++){
        if(s[i]!=32){
            tmp.push_back(s[i]);
        }
        else{
            string t = tmp;
            reverse(tmp.begin(),tmp.end());
            s.replace(i-t.length(),t.length(),tmp);
            tmp = "";
        }
    }
    if(tmp!=""){
        string t = tmp;
        reverse(tmp.begin(),tmp.end());
        s.replace(s.length()-t.length(),t.length(),tmp);
    }
    return s;
}
};
// 字符串本身修改
class Solution {
public:
    string reverseWords(string s) {
    if(s.size()== 0)
        return s;
    char t;
    int count = 0;
    for(int i=0;i<s.length();i++){
        if(s[i]!=32){
            count++;
        }
        else {
            int cur = i;
            int idx = cur-count;
            while(cur>idx){
                t = s[idx];
                s[idx] = s[cur-1];
                s[cur-1] = t;
                idx++;
                cur--;
            }
            count = 0;
        }
    }
    //if(s.length()==count){
    //    reverse(s.begin(),s.end());
    //    return s;
    //}
    if(count!=0){
        int len = s.length();
        int idx = len-count;
        while(len>idx){
            t = s[idx];
            s[idx] = s[len-1];
            s[len-1] = t;
            idx++;
            len--;
        }
    }
    return s;
}
};

只开辟字符串空间结果
在这里插入图片描述
字符串上修改结果
在这里插入图片描述

### C语言实现LeetCode 151题(反转字符串中的单词) 对于给定的任务,在C语言中解决该问题的一种方法是通过手动处理字符串并利用辅助函数来完成特定操作。下面展示了一种可能的解决方案,其中包含了如何定义必要的功能以及它们是如何协同工作的解释。 #### 完整代码示例 ```c #include <stdio.h> #include <string.h> void trim(char *str) { char *end; while (isspace((unsigned char)*str)) str++; end = str + strlen(str) - 1; while(end > str && isspace((unsigned char)*end)) end--; *(end+1) = '\0'; } void reverseString(char* start, char* end){ while(start<end){ char temp=*start; *start++=*end; *end--=temp; } } char* reverseWords(char* s) { int length=strlen(s); if(length==0)return ""; // Trim leading and trailing spaces trim(s); char *result=(char*)malloc(strlen(s)+2); // Extra space for potential extra space at the end and null terminator result[0]='\0'; char word[50]; // Assuming no single word will exceed this limit int index=0; for(int i=0;i<=length;i++){ if(i==length || s[i]==' '){ if(index>0){ reverseString(word,word+index-1); strcat(result,word); if(i!=length)strcat(result," "); memset(word,'\0',sizeof(word)); index=0; } }else{ word[index++]=s[i]; } } return result; } ``` 此程序首先移除了输入字符串两端多余的空白字符[^1]。接着遍历整个字符串,每当遇到空格或到达字符串结尾时,就调用`reverseString()`函数翻转当前收集到的一个完整的词,并将其追加到最终的结果串后面。为了防止最后多出不必要的空格,在每次添加新词之前会检查当前位置是否为原字符串的实际末端位置[^2]。 注意这里假设单个词语长度不会超过预设的最大值(这里是49),如果存在更长的情况,则需要调整数组大小或者采用动态分配的方式存储临时变量`word`。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值