实现字符数组中的单词倒序输出

最新推荐文章于 2023-09-29 21:01:09 发布

牛人93

最新推荐文章于 2023-09-29 21:01:09 发布

阅读量937

点赞数

分类专栏： c 文章标签： c

c 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

功能：实现字符数组中的单词倒序输出
例如：this is an apple ===>apple an is this
要求：不能开辟新的数组或者其他内存单元，使其空间复杂度为O(1)
本程序在Linux下编写，GCC编译

标签： <无>

源码与演示：源码出处

代码片段(1)[全屏查看所有代码]

1. [代码]

 
       01 #include<stdio.h>
 
       02 #include<string.h>
 
       03 //翻转函数，将字符数组元素首尾互换
 
       04 void swapstr(char *head,char *tail)
 
       05 {
 
       06     while(head < tail){
 
       07         char c = *head;
 
       08         *head = *tail;
 
       09         *tail = c;
 
       10  
 
       11         tail--;
 
       12         head++;
 
       13     }
 
       14 }
 
       15  
 
       16 int main(void)
 
       17 {
 
       18     char str[128] = {0};
 
       19      
 
       20     printf("please input a sentence:\n");
 
       21 //  scanf("%s",str);
 
       22 //此处建议使用fgets()函数，fgets()能够接收到空格和回车
 
       23     fgets(str,128,stdin);
 
       24 //去掉接收到的回车符
 
       25     str[strlen(str)-1] = '\0';
 
       26  
 
       27     char *p,*head,*tail;
 
       28  
 
       29     p = head = tail =&str[0];
 
       30      
 
       31     while(*tail != '\0'){
 
       32         tail++;
 
       33     }
 
       34     tail -= sizeof(char);//定位最后一个字符的位置
 
       35     swapstr(head,tail);//将整句话按照字母翻转
 
       36  
 
       37     while(*p != '\0'){
 
       38 //翻转字符数组中的单词
 
       39         if(*p == ' '){
 
       40             tail = p - sizeof(char);
 
       41             swapstr(head,tail);
 
       42             head = ++p;
 
       43         }
 
       44 //此处用while()或者if(),if版本参见源码
 
       45         while(*head == ' '){
 
       46             head++;
 
       47         }
 
       48  
 
       49         p++;
 
       50     }
 
       51 //最后一个单词的翻转
 
       52     if(*p == '\0'){
 
       53         tail = p - sizeof(char);
 
       54         swapstr(head,tail);
 
       55     }
 
       56      
 
       57     puts(str);
 
       58      
 
       59     return 0;
 
       60 }