反转句子中单词的顺序。

来源:互联网 发布:linux查看dns 编辑:程序博客网 时间:2024/06/09 13:48

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

例如输入“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);


}



原创粉丝点击