字符串逆序

本文介绍了一个简单的字符串逆序算法实现,该算法首先整体逆序字符串,随后逐个逆序单词,实现了保留单词内部顺序的同时翻转整个句子的效果。

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

 今天做了一道关于字符串逆序的题目,题目为输入I am a student,而输出为student a am I。这道题的思路很清楚,就是先把整个句子逆序,然后将一个一个单词逆序,这样便得到了最终结果。而在将单词逆序的时候,可以设置两个指针,一个指针依次遍历,当遍历到空格的时候,将此时的指针代表的值赋\0,然后将另一个指针传到逆序函数中,函数结束后,再赋空格。

[cpp]  view plain  copy
  1. /********************************************************** 
  2. File Name:          
  3. Author:                 xxx     Date:2016-12-11 
  4. Description:   输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。(笔试题) 
  5.                 句子中单词以空格符隔开。为简单起见,没有标点符号。 
  6.                 例如输入“I am a student”,则输出“student a am I” 
  7. Fuction List: 
  8. ************************************************************/  
  9. #include <stdio.h>  
  10. #define N 50  
  11.   
  12. void overturn1(char *p)  
  13. {  
  14.     char *h = p;  
  15.       
  16.     while (*(++p) != '\0')  
  17.     {  
  18.         ;  
  19.     }  
  20.     p = p - 1;  
  21.     char temp;  
  22.     while(h <= p)  
  23.     {  
  24.         temp = *(p);  
  25.         *p = *h;  
  26.         *(h) = temp;      
  27.         p--;  
  28.         h++;  
  29.     }  
  30. }  
  31.   
  32. void overturn2(char* p)  
  33. {  
  34.     char *pre = p;  
  35.     char *cur = p;  
  36.       
  37.     while (*(cur) != '\0')  
  38.     {  
  39.         if (*(cur) == ' ')  
  40.         {  
  41.             *cur = '\0';  
  42.             overturn1(pre);  
  43.             *cur = ' ';  
  44.             cur++;  
  45.             pre = cur;  
  46.         }  
  47.         else  
  48.         {  
  49.             cur++;  
  50.         }  
  51.     }  
  52.       
  53.     overturn1(pre);  
  54.       
  55. }  
  56.   
  57. int main()  
  58. {  
  59.     char phrase[N] = {0};  
  60.       
  61.     printf("please input:\n");  
  62.     gets(phrase);  
  63.       
  64.     overturn1(phrase);  
  65.     overturn2(phrase);  
  66.     puts(phrase);  
  67.       
  68.     return 0;  
  69. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值