LeetCode OJ : Reverse Words in a String

最新推荐文章于 2024-10-10 21:19:51 发布

原创最新推荐文章于 2024-10-10 21:19:51 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了如何在C语言中实现字符串中单词顺序的反转，并处理字符串前后及单词间多余的空格，确保输出符合特定格式。

Reverse Words in a String

链接：https://leetcode.com/problems/reverse-words-in-a-string/

题解：

给你一个字符串"the sky is blue"，把单词顺序置反，变成"blue is sky the"。提示：For C programmers: Try to solve it in-place in O(1) space.

思路就是先把整体置反，然后对每个单词置反。

问题是给出的字符串前后可能有多余的空格，字符串之间也可能有多余一个的空格。输出的要求前后没有多余空格而且单词以一个空格分隔。

因此需要先把前后的空格除去，再置反完成后再把单词间的空格除去。

代码：

void reverseWord(char *s,int a,int b){//把[a,b)之间置反
    char c;
    for(--b;a<b;++a,--b){
        c=*(s+a);
        *(s+a)=*(s+b);
        *(s+b)=c;
    }
}
void reverseWords(char *s) {
    int len=strlen(s);
    int i,a,b;
    for(;len>=0&&(s[len]==' '||s[len]=='\0');--len);//除去串尾空格
    ++len;
    s[len]='\0';
    reverseWord(s,0,len);
    for(i=0,a=0,b=0;i<=len;++i){
        if(s[i]==' '||s[i]=='\0'){
            reverseWord(s,a,i);
            for(;i<len&&s[i]==' ';++i);
            a=i;
        }
    }
    for(;len>=0&&(s[len]==' '||s[len]=='\0');--len);//除去串尾空格（即除去原字串串前空格）
    ++len;
    s[len]='\0';
    a=b=0;
    for(i=0;i<len;){
        if(s[i]!=' '){
            s[a]=s[i];
            ++a;
            ++i;
        }
        else{
            for(;i<len&&(s[i]==' ');++i);
            s[a]=' ';
            ++a;
        }
    }
    s[a]='\0';
}

来源： http://blog.youkuaiyun.com/acm_ted/article/details/44515671