华为机试——单词倒排

问题描述：

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

说明：

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);
}