您的位置:首页 > 其它

反转句子中单词的顺序。

2012-09-19 21:27 288 查看
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。

例如输入“I am a student.”,则输出“student. a am I”。

一个比较好的思路是将给定句子中的所有字母进行反转 成:!margorp xunil evol I,然后再对给定的每个单词进行反转,程序:

#include<stdio.h>

#include<string.h>

void swap(char *begin,char *end)

{

char temp;

while(begin<end)

{

temp=*begin;

*begin=*end;

*end=temp;

begin++;

end--;

}

}

void swap_string(char *pstring)

{

int len=strlen(pstring);

char *pword_begin;

char *pword_end;

swap(pstring,pstring+len-1);//swap the whole string

printf("%s\n",pstring);

pword_begin=pstring;

pword_end=pstring;

while(*pword_begin!='\0')

{

if(*pword_begin==' ')

{

pword_begin++;//仔细分析,这条if语句是处理一个句子中连续多个空格的方法,请仔细思考,实验。

pword_end++;

}

else if(*pword_end==' '||*pword_end=='\0')

{

swap(pword_begin,--pword_end);

pword_begin=++pword_end;

}

else

{

pword_end++;

}

}

}

void main()

{

char string[]="I love linux program!";

printf("%s\n",string);

swap_string(string);

printf("%s\n",string);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: