Leetcode第151题反转字符串中的单词||C语言

解法:题目的意思是把单词的顺序反向调整。因此我们新建一个char类型数组new_s,原数组从尾向头遍历,新数组从头向尾遍历。
具体步骤:
第一步.获取原数组长度,并从尾向头遍历,跳过空格,i指针到达第一个非空格字符,将下标赋给end(即一个单词的结束),然后接着向前遍历到第一个空格,则这个空格前面一位就是end指针所在单词的开始,将其赋给begin
第二步:当begin<=end时,遍历一次单词赋给新数组new_s,while循环结束后在单词末尾加个空格
第三步:因为单词末尾加了个空格,所以最后一个单词赋给new_s后可能也有空格,进行判断,然后把字符串结束标志赋给新数组new_s并返回

char * reverseWords(char * s){
   int i=0;//原数组指针
   int index=0;//新数组指针
   int begin;
   int end;
   int length=strlen(s);
   char *new_s=malloc((length+1)*sizeof(char));
   i=length-1;
   while(i>=0){
       while(i>=0&&s[i]==' ')
          i--;
       end=i;
       while(i>=0&&s[i]!=' ')
          i--;
       begin=i+1;
       //上面为第一步
       if(begin<=end){
            while(begin<=end){
                  new_s[index++]=s[begin++];
             }
           new_s[index++]=' ';
       }     
   }
   //上面为第二步
   if(new_s[index-1]==' ')
      index--;
   new_s[index]='\0';
   return new_s;
   //上面为第三步
}

执行情况

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值