409 - Excuses, Excuses!

[yahoo]

I can't find any problem in my program.But it gives me w.a.Can anybody help me?
#include <stdio.h>
#include <string.h>
#include <ctype.h>

main()
{
char a[20][20],b[21][71],c[21][71];
char *st;
int i,j,k,m,n,r,len,cnt,o,d[20],high,count=0;
while(1)
{
r=scanf("%d%d",&m,&n);
if(r==EOF) break;
count++;
for(i=0;i<m;i++)
scanf("%s",a);

for(i=0;i<20;i++)
d=0;
for(i=0;i<=n;i++)
for(j=0;j<70;j++)
b[j]=0;

for(i=0;i<=n;i++)
{
for(j=0;j<71;j++)
{
if(b[j]!='\n') scanf("%c",&b[j]);
if(b[j]=='\n') {b[j]=0; break;}
}
}

for(i=0;i<=n;i++)
{
len=strlen(b);
for(j=0;j<len;j++)
c[j]=tolower(b[j]);
c[i][j]=0;
}

for(i=1;i<=n;i++)
{
len=strlen(c[i]);
{
for(j=0;j<len;j++)
if(!((c[i][j]>='a' && c[i][j]<='z') || c[i][j]==' '))
{
for(k=j;k<len;k++)
c[i][k]=c[i][k+1];
len--;j--;
}
if(len==0) strcpy(c[i],"1");
c[i][k]=0;
}
}

cnt=o=0;

for(i=1;i<=n;i++)
{
st=strtok(c[i]," \n");
if(st==NULL) break;
for(j=0;j<m;j++)
if(strcmp(a[j],st)==0) cnt++;
while(1)
{
st=strtok(NULL," \n");
if(st==NULL) break;
for(j=0;j<m;j++)
if(strcmp(a[j],st)==0) cnt++;
}
d[o++]=cnt;
cnt=0;
}

high=0;
for(i=0;i<n;i++)
if(d[i]>high) high=d[i];

printf("Excuse Set #%d\n",count);
for(i=1;i<m;i++)
if(d[i-1]==high)
printf("%s\n",b[i]);

printf("\n");
}
return 0;
}

[htl]

I don't exactly understand the description of the problem. The
problem says 'A keyword ``occurs" in an excuse if and only if it
exists in the string in contiguous form and is delimited by the
beginning or end of the line or any non-alphabetic character or
a space.' But every excuse is independent. Is it possible that
the part of the keyword appear at the end of the excuse and the
other part is at the beginning of the next excuse? I don't think
so. And is it possible that in every excuse I can't find out any
keywords? The code got WA. I can't find out the bugs.
[c]
#include<stdio.h>
#include<string.h>
void main(void)
{
int k,e,x,y,z,data[30],lens[2][30],len,a,max,count,check;
char *keyword[30],*excuse[30],s[100],c;
for(count=1;scanf("%d %d",&k,&e)!=EOF;count++)
{
for(x=0;x<k;x++)
{
scanf("%s",s);
lens[0][x]=strlen(s);
keyword[x]=(char *)malloc(sizeof(char)*(lens[0][x]+1));
strcpy(keyword[x],s);
}
c=getchar();
for(x=0;x<e;x++)
{
gets(s);
len=strlen(s);
excuse[x]=(char *)malloc(sizeof(char)*(len+1));
strcpy(excuse[x],s);
lens[1][x]=len;
}
for(x=0;x<e;x++)
data[x]=0;
for(x=0;x<e;x++)
for(y=0;y<k;y++)
if(lens[0][y]<=lens[1][x])
for(z=0;z<=lens[1][x]-lens[0][y];z++)
{
for(a=0,check=0;z+a<lens[1][x] && a<lens[0][y];a++)
if(!(excuse[x][z+a]>='a' && excuse[x][z+a]<='z' && keyword[y][a]==excuse[x][z+a] || excuse[x][z+a]>='A' && excuse[x][z+a]<='Z' && excuse[x][z+a]+'a'-'A'==keyword[y][a]))
if(!check)
check++,a--;
else
break;
if(a==lens[0][y])
data[x]++;
}
printf("Excuse Set #%d\n",count);
for(x=0,max=-1;x<e;x++)
if(data[x]>max)
max=data[x];
for(x=0;x<e;x++)
if(data[x]==max)
printf("%s\n",excuse[x]);
printf("\n");
for(x=0;x<k;x++)
free(keyword[x]);
for(x=0;x<e;x++)
free(excuse[x]);
}
}
[/c]

[sjn]

I don't know why i always got RTE
every time the program run into "print()" it got RTE.
i have also used "cout",but the result is the same with above

Can u tell me why?
thx in advance~

[Dominik Michniewski]

you have definition

char excuse[1][][] /.....

and you use it

printf(..... , excuse[1][] .....

but in C/C++ arrays are indexed from 0 to N-1 (you have N=1) ... and if you try to use excuse[1] you got ALWAYS RTE try to change this line to

excuse[0][] ......

[sjn]

hi,Dominik Michniewski

Thank u

With ur help,i have got AC

i am so careless

[the LA-Z-BOy]

i've runned your prog and got something...

[c]
tatil
matil
jatil
katil
patil
my dog ate tatil908 with 9katil for fkatil
tatil matil katil
now dog kicks atatila with 99katil[/c]

with output
[c]
Excuse Set #1
my dog ate tatil908 with 9katil for fkatil
tatil matil katil
[/c]

this soln counts excuses as follows:
3 keywords: ``my dog ate tatil908 with 9katil for fkatil''
3 keywords: ``tatil matil katil''
2 keywords: ``now dog kicks atatila with 99katil''

so far reading the proc. of p409 i think for exucuse1, "fkatil" is never a keyword because it just exists in contiguos form but is NOT
``delimited by the beginning or end of the line or any non-alphabetic character or a space '' -> what you think isn't ('a'-'z' and 'A' - 'Z') are only alphabetic characters? so shouldn't the digits be delimitter? and just like that ``atatila'' is not a keyword in excuse3.
so the list of delimitters are: 0123456789[space]".,!?&


here is a example of my soln's output

[c]
5 5
judge
valladolid
acm
online
kontest
the valladolid2002judge is always right!
online contest ate my peanut with acm's kontest9 thinking
acma 9onlinea valladolid judge painful floating kontest errors
acm!acm&acmbacmacm?
a man is not dog but BUBBLESORT is GOD[/c]

my prog. calculates:
occurence of keywords in braces:
(2)the valladolid2002judge is always right!
(3)online contest ate my peanut with acm's kontest9 thinking
(3)acma 9onlinea valladolid judge painful floating kontest errors
(2)acm!acm&acmbacmacm?
(0)a man is not dog but BUBBLESORT is GOD

i was also getting wa previously when i was using `scanf' and `gets' together. i then used `gets' only and got accepted.
greetings

___________
the LA-Z-BOY

[Larry]

Can someone give me the count for:

Code: Select all

2 2
a
a
a a
a a a

I keep getting WA.. maybe I'm understanding the problem wrong..

[the LA-Z-BOy]

You can be sure that in the input no keywords are identical to each other, i.e. you're input is not possible.
And my accepted prog doesn't konsider this fact as well, so my prog gives strange kounts of keywords to your input!!! 4 for the first eXcuse and 6 for the second one
So i think there're some other mistakes in your prog...did you remember to match keywords regardless of case?
___________
the LA-Z-BOy

[Larry]

I've checked tons of stuff, including cases.. any more test cases? =(

[Riyad]

can any one plizzzzzzzzzzzz tell me why the folloeing code fetches me compile error :

Code: Select all

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char keyword[30][500];

struct Excuses{

	int freq;
	char sentence[5000];
	

};

struct Excuses object[30];

int indx_for_keyword;
int index_for_excuses;

void init(){

	register int i ;
	
	for(i=0;i<30;i++){
	
		object[i].freq=0;
		strcpy(object[i].sentence,"");
	}

}


int check(char word[]){

	register int i ;
	
	for(i=0;i<indx_for_keyword;i++){
	
		if(strcmpi(word,keyword[i])==0){
			
			return 1;
		}
		else
			
			continue;
	}

	return 0;


}
void swap(struct Excuses object[],int i,int j){
	
	struct Excuses temp;
	
	temp=object[i];
	object[i]=object[j];
	object[j]=temp;

}

void qsort(int left,int right){

	int i,last;
	
	if(left>=right)
		return;
	
	swap(object,left,(left+right)/2);
	
	last=left;
	
	for(i=left+1;i<=right;i++)
	
	{
	
		if((object[i].freq-object[left].freq)<0)
		
			swap(object,++last,i);
	}
	swap(object,left,last);
	qsort(left,last-1);
	qsort(last+1,right);
}

void print(){

	register int i,max ;
	
	max=object[index_for_excuses-1].freq;

	for(i=0;i<index_for_excuses;i++){
		
		if(object[i].freq==max)
		
		{
			puts(object[i].sentence);
		}

	}	

}


void calculate(){

	register int i,count;
	char *p;
	char temp[100];

	
	for(i=0;i<index_for_excuses;i++){
		
		count=0;
		
		strcpy(temp,object[i].sentence);
		
		p=strtok(temp," ,.?&!");

		while(p){
		
			if(check(p)==1){
				count++;
			}
			
			p=strtok(NULL," ,.?&!");
		
		}
		
		object[i].freq=count;
	
	}
	
	qsort(0,index_for_excuses-1);

	print();

}


int main(){

	register int i ,j ;
	
	
	
	int count ;
	
	count =1;
	init();

	//freopen("input.txt","rt",stdin);

	while(scanf("%d %d",&i,&j)==2){
		
		getchar();

		
		for(indx_for_keyword=0;indx_for_keyword<i;indx_for_keyword++){
		
			gets(keyword[indx_for_keyword]);
			
		}

		for(index_for_excuses=0;index_for_excuses<j;index_for_excuses++){
		
			gets(object[index_for_excuses].sentence);
			
		}

		
		

		printf("Excuse Set #%d\n",count);

		calculate();


		count++;	
	
	
	
	
	}


	return 0;

}

and could any one check if my logic is right about this prob >
plizzzzzzzzz help
Bye
Riyad

[hank]

Do not use '//' comments.
It will cause a compile error.

[Riyad]

thanx friend ,
but i did not send the code using "//" comment . i am having compile error for other reasons i guess . i used c++ for my language .
i am sick and tired of compile error in this program , any thing to do with structure declaration ?????????????/
Bye

[playerX]

here's what my red hat box's gcc outputs:

[playerx@x-p3rt playerx]$ gcc nhie.c
nhie.c:62: conflicting types for `qsort'
/usr/include/stdlib.h:738: previous declaration of `qsort'
nhie.c: In function `main':
nhie.c:154: warning: address of register variable `i' requested
nhie.c:154: warning: address of register variable `j' requested
[playerx@x-p3rt playerx]$

hope it helps

[hank]

There is a function named qsort in <stdlib.h> .
You should remove qsort() in your code.

[Riyad]

thanx for u r help . i dont have a gcc linux compiler as a result of which i cant check the code of mine . i have changed according to u have asked , but still getting compililation error.
here is my new code :

Code: Select all

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char keyword[50][1500];

struct Excuses{

	int freq;
	char sentence[5000];
	

};

struct Excuses object[50];

int indx_for_keyword;
int index_for_excuses;


void init(){

	int i ;
	
	for(i=0;i<50;i++){
	
		object[i].freq=0;
		
		
	}

}


int check(char word[]){

	int i ;
	
	for(i=0;i<indx_for_keyword;i++){
	
		if(strcmpi(word,keyword[i])==0){
			
			return 1;
		}

		else
			
			continue;
	}

	return 0;


}
void swap(struct Excuses object[],int i,int j){
	
	struct Excuses temp;
	
	temp=object[i];

	object[i]=object[j];

	object[j]=temp;

}

void sort(int left,int right){

	int i,last;
	
	if(left>=right)
		return;
	
	swap(object,left,(left+right)/2);
	
	last=left;
	
	for(i=left+1;i<=right;i++)
	
	{
	
		if((object[i].freq ) - (object[left].freq)<0)
		
			swap(object,++last,i);
	}

	swap(object,left,last);

	sort(left,last-1);

	sort(last+1,right);
}

void print(){

	int i,max ;
	
	
	max=object[index_for_excuses-1].freq;

	for(i=0;i<index_for_excuses;i++){
		
		if(object[i].freq==max)
		
		{
			puts(object[i].sentence);
		}

	}	

}


void calculate(){

	int i,count;
	char *p;
	char temp[100];

	
	for(i=0;i<index_for_excuses;i++){
		
		count=0;
		
		strcpy(temp,object[i].sentence);
		
		p=strtok(temp," ,.?&!");

		while(p){
		
			if(check(p)==1){
				count++;
			}
			
			p=strtok(NULL," ,.?&!");
		
		}
		
		object[i].freq=count;
	
	}
	
	sort(0,index_for_excuses-1);

	print();

}


int main(){

	
	int i ,j ;
	int count ;
	
	count =1;
	init();

	/*freopen("input.txt","rt",stdin);*/

	while(scanf("%d %d",&i,&j)==2){
		
		getchar();

		
		for(indx_for_keyword=0;indx_for_keyword<i;indx_for_keyword++){
		
			gets(keyword[indx_for_keyword]);
			
		}

		for(index_for_excuses=0;index_for_excuses<j;index_for_excuses++){
		
			gets(object[index_for_excuses].sentence);
			
		}

		
		

		printf("Excuse Set #%d\n",count);

		calculate();


		count++;	
	
	
	
	
	}


	return 0;

}

Thanx once again for u r help
Bye
Riyad