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-=2;
    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(1){//注意循环跳出条件 
        while(*start++==' ');//find word's first letter
        start--;
        
        p=start;
        while(*p!=' '){//find first ' ' or '' after a word;
            p++;
            if(*p=='') break;
        }
        end=p-1;//find word's last letter
        while(start<end){
            temp=*start,*start++=*end,*end--=temp;
        }
        if(*p=='') break;
        start=p+1;
    }
    return str;
}
int main()    
{
    char str[100];
    while(gets(str)!=NULL)
    {
        puts(str);
        revstr(str);
        puts(str);
        revword(str);
        puts(str);
                
    }
}