买了一本胡凡,曾磊的算法笔记。在做的过程中发现了一道错误,拿出来分享和记录一下。
题目:
1009 说反话 (20 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80
的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1个空格分开,输入保证句子末尾没有多余的空格。
输出格式: 每个测试用例的输出占一行,输出倒序后的句子。
输入样例: Hello World Here I Come
输出样例: Come I Here World Hello
以下是书本代码:
#include<cstdio>
#include<cstring>
int main()
{
char str[90];
gets(str);
int len=strlen(str);
//printf("%d\n",len);
int r=0,h=0; //r为行,h为列
char ans[90][90]; //ans[0] --ans[n]存放单词
for(int i=0;i<len;i++)
{
if(str[i]!=' ')
{
ans[r][h++]=str[i];
}
else{
ans[r][h]='\0';
r++;
h=0;
}
}
for(int i=r;i>=0;i--)
{
printf("%s",ans[i]);
if(i>0) printf(" ");
}
return 0;
}
在输出时答案是这样的:
这是因为这里的程序缺少了一行代码,忘记了处理当处理最后一个字符come里的e的时候,h++,已经超出了字符串的长度,所以需要在最后加一句ans[r][h]=’\0’;
以下是正确代码:
#include<cstdio>
#include<cstring>
int main()
{
char str[90];
gets(str);
int len=strlen(str);
//printf("%d\n",len);
int r=0,h=0; //r为行,h为列
char ans[90][90]; //ans[0] --ans[n]存放单词
for(int i=0;i<len;i++)
{
if(str[i]!=' ')
{
ans[r][h++]=str[i];
}
else{
ans[r][h]='\0';
r++;
h=0;
}
}
ans[r][h]='\0';
for(int i=r;i>=0;i--)
{
printf("%s",ans[i]);
if(i>0) printf(" ");
}
return 0;
}