c语言字符串翻转系列

2013-10-25　

　　最近碰到一道笔试题，是关于字符串翻转的。题目是：将一段英文翻转，但保留单词拼写，如给定字符串str="I am a student",返回为"student a am I"。（为简单代码，设给定字符串由' '和字母组成）。

　　对于这个题目我的思路是，先不管单词拼写，将str完全翻转得到str="tneduts a ma I",然后再对str中每个单词逐个翻转。代码实现如下

 #include<stdio.h>
 #include<math.h>
 #include<string.h>
 char *revstr(char *str)//翻转字符串
 {
     if(str==NULL) return str;
     char *start=str;
     char *left=str;
     char temp;

     while(*str++);//find ending of str
     str-=;
     while(left<str){
         temp=*left;
         *left++=*str;
         *str--=temp;
     }
     str=start;
     return(start);
 }

 char *revword(char *str)//翻转字符串中的单词
 {
     char *start=str,*end=str,*p=str,temp;
     if(str==NULL) return str;

     while(){//注意循环跳出条件
         while(*start++==' ');//find word's first letter
         start--;

         p=start;
         while(*p!=' '){//find first ' ' or '\0' after a word;
             p++;
             if(*p=='\0') break;
         }
         end=p-;//find word's last letter
         while(start<end){
             temp=*start,*start++=*end,*end--=temp;
         }
         if(*p=='\0') break;
         start=p+;
     }
     return str;
 }
 int main()
 {
     char str[];
     while(gets(str)!=NULL)
     {
         puts(str);
         revstr(str);
         puts(str);
         revword(str);
         puts(str);

     }
 }