华为机试——单词倒排

来源:互联网 发布:方阵和矩阵的区别 编辑:程序博客网 时间:2024/06/04 23:31

问题描述:

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

说明:

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