Word count (wa)

[mido22_sof]

this is the code:

#include<string>
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    string s1;
    int t,p=0,sum,n,max,x,i;
    scanf("%d",&t);
    while(p<=t)
    {
     getline(cin,s1);
     x=s1.size(),sum=0,n=0,max=0;
     int arr[x];
     for(i=0;i<=x;i++)
     {
     if(i>0)if(s1[i]==' '&&s1[i-1]==' ')continue;
      if(s1[i]==' '||s1[i]=='\0'||s1[i]=='\t')arr[n]=sum,sum=0,n++;
      else sum++;
     }
     sum=1;
     for(i=0;i<n;i++)
     {
      if(arr[i]==arr[i+1])sum++;
      else sum=1;
      if(max<sum)
      max=sum;
     }
     if(p==0){p++;continue;}
     else{p++;if(s1==""){cout<<"0"<<endl;}else{cout<<max<<endl;}}
    }
 return 0;
}

[leppyr64]

A line consisting of all spaces will fail.

2
c

[mido22_sof]

see this

#include<string>
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    string s1;
    int t,p=0,sum,n,max,x,i;
    scanf("%d",&t);
    while(p<=t)
    {
     getline(cin,s1);
     x=s1.size(),sum=0,n=0,max=0;
     int arr[x];
     for(i=0;i<=x;i++)
     {
     if(i>0)if(s1[i]==' '&&s1[i-1]==' ')continue;
      if(s1[i]==' '||s1[i]=='\0'||s1[i]=='\t')arr[n]=sum,sum=0,n++;
      else sum++;
     }
     sum=1;
     for(i=0;i<n;i++)
     {
      if(arr[i]==arr[i+1])sum++;
      else sum=1;
      if(max<sum)
      max=sum;
     }
     if(p==0){p++;continue;}
     else{p++;if(s1==""||s1==" "){cout<<"0"<<endl;}else{cout<<max<<endl;}}
    }
    system("pause");
 return 0;
}

[parkhi_rastogi]

include

include

include

using namespace std;
main()
{
int test,garbage;
scanf("%d",&test);
char array[BUFSIZ],hash[BUFSIZ];
garbage=getchar();
while(test--)
{
bzero(hash,sizeof(char)*BUFSIZ);
fgets(array,BUFSIZ,stdin);
int i=0,len=0,len1=0,max1=0,max=0;
while(array[i]!='\n')
{
while(isspace(array[i]))
i++;
while(!isspace(array[i]))
{
len++;
i++;
}
if(!len1)
len1=len;
if(len==len1)
hash[len]++;
else
{
if(max1>hash[len1])
hash[len1]=max1;
len1=len;
max1=hash[len];
hash[len]=1;
}
if(max max=hash[len];
len=0;
}
if(max1>hash[len1])
hash[len1]=max1;
printf("%d\n",max);
}
}

[leppyr64]

I didn't really look, however you assumed that a line ends with \n after test. That's possibly not the case.

[parkhi_rastogi]

yes according to my code it takes \n as the end of line......
what else can be the end of line?????

[leppyr64]

Check out the wikipedia article on newline.

en.wikipedia.org/wiki/Newline

[parkhi_rastogi]

yes as u said i changed the \n condition by finding its length and its giving correct answer at all possible test cases....still wa
plzz tel me if u know some boundary test cases that generally ppl don think of...

#include<stdio.h>
#include<iostream>
#include<string.h>
#define BUFSIZ 20004
using namespace std;
main()
{
int test,garbage;
scanf("%d",&test);
char array[BUFSIZ],hash[BUFSIZ];
garbage=getchar();
while(test--)
{
bzero(hash,sizeof(char)*BUFSIZ);
fgets(array,BUFSIZ,stdin);
int len2=strlen(array);
array[len2-1]='\0';
int i=0,len=0,len1=0,max1=0,max=0,flag=0,flag1=0;
while(i<(len2-1))
{
	while(isspace(array[i]))
	{
			if(i==(len2-2))
		{flag=1;break;}
		i++;
	}
	if(flag)
		break;
	while(array[i]<='z' && array[i]>='a')
	{
		len++;
		i++;
	}
	if(!len1)
		len1=len;
	//printf("hash[%d] is %d\n",len,hash[len]);
	if(len==len1)
		hash[len]++;
	else
		{
			if(max1>hash[len1])
			   hash[len1]=max1;
			len1=len;
			max1=hash[len];
			hash[len]=1;
		}
	printf("hash[%d] is %d\n",len,hash[len]);
	if(max<hash[len])
		{max=hash[len];}
	len=0;
}
if(!flag)
{
 if(max1>hash[len1])
  { 
   hash[len1]=max1;
  }
 if(max<hash[len1])
   max=hash[len1];
}
printf("%d\n",max);
}
}

[leppyr64]

The first line of input where the number of test cases is 2 will likely be:

2\r\n

Scanf will read the 2. Getch will read the \r.
Fgets will read a zero length string. Your first test case will incorrectly return zero (hopefully)

Use gets instead of getch, that way you avoid this problem.

[parkhi_rastogi]

heyyyy thanxxxxxxxx :):D:D
thank u so much leppy...dat was the only prob..........i finallly got accepted........
but leppy tell me one thing...linefeed character in linux is \n only..and for window its a combination of \r\n.....so while making program do we have to consider all OS syntaxes???

[leppyr64]

It's always a good idea, and definitely wise around SPOJ.

[ericcarter13]

I would like to know how to count words when we type a statement. How can I do that. Anobody have a solution. Please help me because I am beginner and I have complete a project.

[leppyr64]

You will need to be a little more specific with your question.

Reading input with c++ can be done with cin or scanf. Each will read a whole "word", ignoring leading whitespace and stopping before any whitespace. Keep doing that until you reach the end of the input.

If you have more questions please post back.