文章目录
一、问题描述
1009 说反话 (20分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
二、AC代码
1.gets接受字符串
2.从尾部开始遍历每一个字符
3.若遇到空格,便从空格处开始输出一个字符串(利用printf输出%s的特性),同时输出一个空格
4.记得用一个’\0’赋值给a[i],以防止下一个字符串的输出越过这个位置
5.由于遍历的最后一个字符串后边是没有空格的,所以单独用if(i==0)来判断
注:该方法测试点3一直不通过,求大神评论告知
#include<stdio.h>
#include<string.h>
int main(){
char a[100];
fgets(a, 80, stdin);
int i=0;
a[strlen(a)-1]='\0';
for(i=strlen(a)-1; i>=0; i--){
if(a[i]==' '){
printf("%s", &a[i+1]);
printf(" ");
a[i]='\0';
}
if(i==0)
printf("%s", &a[i]);
}
return 0;
}
试了一下最开始的办法,发现可行,就是二维数组会占用较大内存
1.用二维数组存储各个字符串
2.从字符串数组末尾遍历,输出
#include<stdio.h>
int main(){
int a[81][81];
char c;
int cnt=-1;
for(int i=0; c!='\n'; i++,cnt++)
//这里借鉴CSDN 十一"" 的思路,用一个字符接收字符串后面的空格和换行符,以作为判断条件
scanf("%s%c", a[i], &c);
for(int i=cnt; i>=0; i--){
printf("%s", a[i]);
if(i!=0)
printf(" ");
}
return 0;
}
三、总结
用二维数组记录字符串就没什么好说的。
主要是第一个代码的思路(向别人借鉴的)很新奇,就是把整体看成一个字符串,然后用‘\0’给大字符串中的每一个小字符串划界限,再逐个输出就好了。