永发信息网

ACM 2072 WA求大神,测试数据已过

答案:2  悬赏:10  手机版
解决时间 2021-02-07 09:38
  • 提问者网友:星軌
  • 2021-02-06 18:53
#include
#include
main()
{
int i=0,j=0,s=0,k,i1,i2,t;
char a[1000][1000],c;
while(scanf("%c",&c)!=EOF&&c!='#')
{
a[0][0]=c;
k=1;
t=0;
for(j=1;;j++)
{
scanf("%c",&a[0][j]);
if(a[0][j]==' ')
{
a[0][j]='\0';
break;
}
}
for(i=1;k!=0;i++)
{
for(j=0;;j++)
{
scanf("%c",&a[i][j]);
if(a[i][j]==' ')
{
a[i][j]='\0';
break;
}
if(a[i][j]=='\n')
{
a[i][j]='\0';
k=0;
break;
}
}
}
for(i1=0;i1 {
k=0;
for(i2=i1+1;i2 {
if(strstr(a[i1],a[i2])==NULL) k=1;
else
{
k=0;
break;
}
}
if(k==1) t=t+1;
if(i1==i-1) t=t+1;
}
printf("%d\n",t);
}
}
最佳答案
  • 五星知识达人网友:愁杀梦里人
  • 2021-02-06 20:22
判断的是不同的单词数,题目里测试数据里没有相同的单词。‘

用StL里的map容器做,这题立马水了。。。
全部回答
  • 1楼网友:几近狂妄
  • 2021-02-06 21:29
代码你自己写。 我给你提供一个思路。 用字典树。如果 你不知道你可以百度一下。学完字典树之后你再做这个题就觉得简单了。 如果学完了还是不会再来问我。 代码自己写出来才能更好的理解。 我之前也是搞过acm的。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯