统计词长度

总时间限制:

1000ms

内存限制:

65536kB

描述

假定一篇文章由若干词组成，单词之间通过英语的逗号、句点或空格间隔。想统计不同长度的单词数量，按由短到长的顺序输出不同长度的单词数量，并输出所有单词的平均长度（按除式表示）。 

(注意：忽略标点符号和空格)。 

例如，一串单词： 

I am a student. 

这里，长度为1的单词有2个，长度为2的有1个，长度为7的有1个，所有单词的长度之和为11，于是，输出为： 
(1,2) 
(2,1) 
(7,1) 
11/4 

前面若干行以小括号表示，左边的数值表示单词长度，右边的数值表示该长度的单词个数。

输入

单词序列，其间由空格、逗号或句点间隔。

输出

按长度由短到长输出不同长度单词的个数，并输出平均长度

样例输入

I am a student.

样例输出

(1,2)

(2,1)

(7,1)

11/4

#include<iostream>
#include<string.h>
#include<cstdio>
using namespace std;

int main()
{
	int i,count=0,sum1=0,sum2=0;

	char article[200000];	
	gets(article);
	int len=strlen(article);

	//cout<<article<<endl;;

	int wordcount[100];
	for(i=0;i<100;i++)
	{
		wordcount[i]=0;
	}

	
	for(i=0;i<len;i++)
	{
		if((article[i]>='a' && article[i]<='z')||(article[i]>='A' && article[i]<='Z'))
		{
			count++;
		}
		else
		{
			if(count)
			{
				wordcount[count]++;//容易漏掉 若在单词之间夹杂两个非单词就会输出（0，n）这是错误的
			}
			count=0;
		}
	}
	if(count)
		wordcount[count]++;//容易漏掉
	
	for(i=0;i<100;i++)
	{
		if(wordcount[i])
		{
			sum1=sum1+(i*wordcount[i]);
			sum2=sum2+wordcount[i];
			cout<<"("<<i<<","<<wordcount[i]<<")"<<endl;
		}
		else
		{
			continue;
		}
		
	}
	cout<<sum1<<"/"<<sum2<<endl;

	return 0;
}