华为机试——单词倒排

问题描述：

对字符串中的所有单词进行倒排。

说明：

1.每个单词是以26个大写或小写英文字母构成；

2.非构成单词的字符均视为单词即那个符；

3.要求倒排后的单词间隔符以一个空格表示；如果远字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

每个单词最长20个字母；

样例输入：

I am a student

样例输出:

Student a am I

#include<iostream>
#include<cstdio>
using namespace std;

void Reverse(char* begin,char *end)
{
    char tmp;
    while(begin<end)
    {
        tmp=*begin;
        *begin=*end;
        *end=tmp;
        begin++;
        end--;
    }
}

int main()
{
    char s[100];
    gets(s);
    int len=strlen(s);
    Reverse(s,s+len-1);
    char *p1,*p2;
    p1=p2=s;
    while(*p2!='\0')
    {
        while((*p2>'A'&& *p2<'Z')||(*p2>'a' && *p2<'z'))
            p2++;
        Reverse(p1,p2-1);
        p2++;
        p1=p2;
    }
    puts(s);
}