1009. 说反话 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。
输出格式:每个测试用例的输出占一行,输出倒序后的句子。
输入样例:Hello World Here I Come输出样例:
Come I Here World Hello
思路:设置输入字符串str[],单词缓存字符串buffer[]。从字符串数组后面开始遍历while(str[i--] != ' '),并使用++index记录单词字符数。停止时,str[i]应该为空格的前一个字符,因此str[i+2]表示后一个单词开始时的字符。使用memcpy将单词拷贝到buffer并输出。注意到第一个单词时i为-1,故需要特殊处理。
C代码:
#include <stdio.h> #include <string.h> int main() { int i = 0, lenth = 0, index = 0; char str[80]; char buffer[80]; gets(str); lenth = strlen(str)-1; for(i = lenth; i >= 0; ) { memset(buffer, 0, sizeof(buffer)); index = 0; while(i >= 0 && str[i--] != ' ' ) ++index; if(i <= 0) { memcpy(buffer, str, index); puts(buffer); break; } memcpy(buffer, str+i+2, index); //printf("i = %d , index = %d\n", i, index); printf("%s ", buffer); } return 0; }