557. Reverse Words in a String III(C语言)

今天6:30起来,瞌睡了一上午,在柏宁的帮助下把这道反转的题搞出来了嘿嘿

char* reverseWords(char* s) {
    int i=0,j=0;
    int start=0,end=0;
    int len=strlen(s);
    char temp;
    for(i=0;i<=len;i++){
        if(s[i]==' '||s[i]=='\0'){
             end=i-1;
             for(j=start;j<=(end+start)/2;j++){
                 temp=s[j];
                 s[j]=s[end+start-j];
                 s[end+start-j]=temp;
             }  
             start=i+1;
        }
    }
    return s;
}

思路是:
识别一个单词,记录单词首尾start、end,利用temp临时变量将字母交换
start一直增加直到中间位置(end+start)/2,end一直减小,将单词的各字母颠倒顺序
识别下一个单词,直到这个句子重复完。
我犯错误的几个点:
if循环里面要识别单词的结尾‘ ’是空格,‘\0’是句子的结束符,要是没有\0最后一个单词就不颠倒顺序了
for循环,写条件时,条件表达式(start+end)/2和末尾循环体j++不能有相同的变量。一开始我是用j指向单词前面的字母,end指向单词后面的字母,然后(j=start;j<=(start+end)/2;j++,end–)这是不对的
for循环里面,可以用s[j]=s[end+start-j]来实现指向单词首尾的下标分别向中间靠拢的目的,因为前面的下标不断加一,后面的不断减一,他们和起来,就相当于没变化哈
这里写图片描述
还有一点是用strlen(s)取字符串的长度,我一开始是用sizeof(s)这样的话输出结果只是变化了第一个单词的顺序

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值