问题:输入一个数字n,接下来输入n个字符串,要求无冗余地存储字符串
分析:参考到无冗余地字符串输入(https://blog.csdn.net/qq_41462385/article/details/88015246),使用动态分配。本题还参考了这个链接的内容:https://bbs.csdn.net/topics/392078838
代码1:
#include <stdio.h>
#include <stdlib.h>
int main()
{
char **p;
int ns,i;
scanf("%d",&ns);
p=(char **)malloc(sizeof(char*));
for(i=0; i<ns; i++)
{
p=(char **)realloc(p,sizeof(char*)*(i+1));
p[i]=(char*)malloc(sizeof(char)*30); //这里是我没想到的,一开始只想着给p分配空间,忽略了单个字符串的存储也是需要动态分配空间的,但是其实这里分配的30个字符还是有可能会冗余的,修改后地代码为代码2
scanf("%s",p[i]);
}
for(i=0; i<ns; i++)
{
printf("%s\n",p[i]);
}
free(p);
return 0;
}
运行结果:
修改后(我觉得这样才能算真正的无冗余)代码2:
#include <stdio.h>
#include <stdlib.h>
int main()
{
char **p,ch;
int ns,i,j;
scanf("%d",&ns);
p=(char **)malloc(sizeof(char*));
ch=getchar(); //要把输入3后的'\n'先读出来,不然第一次读到的ch是'\n',在后面存储字符串时会有影响
for(i=0; i<ns; i++)
{
p=(char **)realloc(p,sizeof(char*)*(i+1));
ch=getchar();
p[i]=(char*)malloc(sizeof(char));
j=1;
while(ch!='\n')
{
p[i]=(char*)realloc(p[i],sizeof(char)*j);
*(p[i]+j-1)=ch;
j++;
ch=getchar();
}
p[i]=(char*)realloc(p[i],sizeof(char)*j);
*(p[i]+j-1)='\0';
}
for(i=0; i<ns; i++)
{
printf("%s\n",p[i]);
}
free(p);
return 0;
}
运行结果:
至此,应该就是“无冗余了”···