poj1002

最新推荐文章于 2021-02-16 10:27:02 发布

原创最新推荐文章于 2021-02-16 10:27:02 发布 · 418 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#POJ #C

acm 专栏收录该内容

11 篇文章

订阅专栏

刚刚搞acm几天老师就将了poj1002题目把老师讲的代码研究了3天终于以为自己研究透了写完以后 vc编译正常运行结果oj上一提交

竟然20多条错误前几天不会现在终于会了讲这篇文章顺便修改了有兴趣的朋友可一先看一下我的错误代码如果找不出原因底下有错误的原因和改正后的代码。同时，在次想结交编程爱好者，acmer 大家共同进步我的qq号 827552788 加好友是说下验证 acm 谢谢哈

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char map[]="22233344455566677778889999";
char str[80]={'\0'},num[100000][9]={'\0'};
int compare(const void *elem1,const void *elem2) //记住快排
{
return strcmp((char *)elem1,(char *)elem2);
}

void change(int n)
{
for(int i=0,j=0;str[i]!='\0';i++,j++)
{
  if(j==3)                                 {i--; num[n][j]='-';}
  else if(str[i]=='-')                     j--;
  else if(str[i]>='A'&&str[i]<='Z')        {num[n][j]=map[str[i]-'A'];}
  else                                     num[n][j]=str[i];
}
}

int main()
{
int n,i,j;
scanf("%d",&n);
getchar();
for( i=0;i<n;i++)
{
  scanf("%s",str);
  change(i);
}
    qsort(num,n,9,compare);                                        //记住快排
i=0;
bool noplicate=1;
while(i<n)                                                      //记住对多个字符串排序
{
  j=i;
  i++;
  while(i<n&&strcmp(num[i],num[j])==0)
   i++;
  if(i-j>1)
  {
   printf("%s %d\n",num[j],i-j);
   noplicate=0;
  }

}
    if(noplicate)
  {
   printf("No duplicate.\n");
  }
return 0;
}

这是oj上指明的错误：

Compile Error

Main.c
F:\temp\11500018.24260\Main.c(14) : error C2143: syntax error : missing ';' before 'type'
F:\temp\11500018.24260\Main.c(14) : error C2143: syntax error : missing ';' before 'type'
F:\temp\11500018.24260\Main.c(14) : error C2143: syntax error : missing ')' before 'type'
F:\temp\11500018.24260\Main.c(14) : error C2143: syntax error : missing ';' before 'type'
F:\temp\11500018.24260\Main.c(14) : error C2065: 'i' : undeclared identifier
F:\temp\11500018.24260\Main.c(14) : error C2065: 'i' : undeclared identifier
F:\temp\11500018.24260\Main.c(14) : error C2065: 'j' : undeclared identifier
F:\temp\11500018.24260\Main.c(14) : error C2059: syntax error : ')'
F:\temp\11500018.24260\Main.c(15) : error C2143: syntax error : missing ';' before '{'
F:\temp\11500018.24260\Main.c(16) : error C2065: 'j' : undeclared identifier
F:\temp\11500018.24260\Main.c(16) : error C2065: 'i' : undeclared identifier
F:\temp\11500018.24260\Main.c(16) : error C2065: 'j' : undeclared identifier
F:\temp\11500018.24260\Main.c(17) : error C2065: 'i' : undeclared identifier
F:\temp\11500018.24260\Main.c(17) : error C2065: 'j' : undeclared identifier
F:\temp\11500018.24260\Main.c(18) : error C2065: 'i' : undeclared identifier
F:\temp\11500018.24260\Main.c(18) : error C2065: 'i' : undeclared identifier
F:\temp\11500018.24260\Main.c(18) : error C2065: 'j' : undeclared identifier
F:\temp\11500018.24260\Main.c(18) : error C2065: 'i' : undeclared identifier
F:\temp\11500018.24260\Main.c(19) : error C2065: 'j' : undeclared identifier
F:\temp\11500018.24260\Main.c(19) : error C2065: 'i' : undeclared identifier
F:\temp\11500018.24260\Main.c(35) : error C2065: 'bool' : undeclared identifier
F:\temp\11500018.24260\Main.c(35) : error C2146: syntax error : missing ';' before identifier 'noplicate'
F:\temp\11500018.24260\Main.c(35) : error C2065: 'noplicate' : undeclared identifier
F:\temp\11500018.24260\Main.c(45) : error C2065: 'noplicate' : undeclared identifier
F:\temp\11500018.24260\Main.c(49) : error C2065: 'noplicate' : undeclared identifier

经过了多个交流群的研究以及老师的帮助终于找到了原因

标准c中不允许变量定义在for（）里面的括号里。所以应该把里面的i，j给定义在外面。其次在最后的输出中少了一个s 应该输出 “No duplicates”
其次我的快排函数是老师教的还不太会用所以我自己用冒泡谢了一边结果超时不过还好能成功运行剩下的时间应看看快排函数以下是我修改的代码。注释的部分是我说的另一种排序。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char map[]="22233344455566677778889999";
char str[80]={'\0'},num[100000][9]={'\0'};
/*int compare(const void *elem1,const void *elem2)                       //记住快排
{
return strcmp((char *)elem1,(char *)elem2);
}*/

void sort(int n)
{
int i,j;
for(i=0;i<n-1;i++)
  for(j=0;j<n-1-i;j++)
   if(strcmp(num[j],num[j+1])>0)
   {
    strcpy(str,num[j]);
    strcpy(num[j],num[j+1]);
    strcpy(num[j+1],str);
   }
}
void change(int n)
{
for(int i=0,j=0;str[i]!='\0';i++,j++)
{
  if(j==3)                                 {i--; num[n][j]='-';}
  else if(str[i]=='-')                     j--;
  else if(str[i]>='A'&&str[i]<='Z')        {num[n][j]=map[str[i]-'A'];}
  else                                     num[n][j]=str[i];
}
}

int main()
{
int n,i,j;
scanf("%d",&n);
getchar();
for( i=0;i<n;i++)
{
  scanf("%s",str);
  change(i);
}
//    qsort(num,n,9,compare);                                        //记住快排
sort(n);
i=0;
bool noplicate=1;
while(i<n)                                                     //记住数重复字符串个数
{
  j=i;
  i++;
  while(i<n&&strcmp(num[i],num[j])==0)
   i++;
  if(i-j>1)
  {
   printf("%s %d\n",num[j],i-j);
   noplicate=0;
  }

}
    if(noplicate)
  {
   printf("No duplicate.\n");
  }
return 0;
}
收获：知道了变量的定义时不能定义在for（）循环里面
知道了快排函数应该熟练掌握。
学会了bool型数据类型（尽量定义成true或force，最好不用0和1）