题目: 1009. 说反话 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。
输出格式:每个测试用例的输出占一行,输出倒序后的句子。
输入样例:Hello World Here I Come
输出样例:Come I Here World Hello
要求:
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
思考:
如果这个题目是要求将字母倒序输出就简单了,哈哈!可惜,不是!题目要求将单词倒序输出。这就要想了,怎么样才能使句子倒序输出并且单词还是原来的单词呢?我想的办法就是将单词从0到n进行标号,第一个单词标0,第二个单词标1,依此类推。这样的话,输出的时候我只需要将单词从最后一个开始输出,并且在单词之间插入一个空格就完成了。
特别要注意的是:
1.什么时候一个单词结束
2.字符串循环到‘\0’的时候怎么处理
3.如何保证空格只输出在单词之间
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int i,r=0,h=0;
char str[81];
gets(str);
char a[81][81];
int len=strlen(str);
for(i=0;i<=len;i++)
{
if(str[i]==' ') ///判断有没有找到一个完整的单词
{
a[r][h]='\0';
r++; ///用r来标记是第几个单词
h=0;
}
else if(str[i]=='\0')
a[r][h]='\0';
else
{
a[r][h++]=str[i];
}
}
for(i=r;i>=0;i--)
{
printf("%s",a[i]);
if(i!=0)
printf(" ");
}
return 0;
}
祝大家好运!