HDU 2072 单词数

HDU 2072

卧槽，老子单词数过了！！

几个月前，这题就一直卡着，各种数据过不去，今天终于过了！

注意处理单词之间的空格，以及句子前的空格，还有句子结尾的空格，且可能不止一个空格，另外要注意储存单个单词的结构体，在一次数据结束后要初始化，否则，可能会出现重叠，比如，之前在第二个放单词的位置上存的是‘should’，那么第二次用这个位置存‘you’的时候，最终存的单词会变成‘youuld’，偶然发现，不然还是过不了QAQ。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

struct node
{
	int a,b;
	char c[100];
}words[1000];

	char A[100000];

bool cmp(node C,node D)
{
	return C.a>D.a;
}

bool compar(char *C,char *D)
{
	for(int i=0;i<strlen(C);i++)
	{
		if(C[i]!=D[i])return false;
	}
	return true;
}

int main()
{
	int a,b,c,pos,sum,i,j,l;
	bool flag;

	while(gets(A))
	{
		if(A[0]=='#')break;
		l=strlen(A);
		for(i=0;i<=999;i++)
		{
			words[i].a=0,words[i].b=1,words[i].c[0]=' ';
		}
		pos=0,flag=false;
		for(i=0;i<l;i++)
		{
			if(A[i]!=' ')
				words[pos].c[words[pos].a++]=A[i],flag=true;
			else 
			{
				while(A[i]==' ')i++;
				if(flag==true)pos++;
				i--;
			}
		}
		if(words[pos].c[0]!=' ')pos++;
		sort(words,words+pos,cmp);
		j=0;
		while(j<pos)
		{
			i=j+1;
			while(words[j].a==words[i].a)
			{
				if(compar(words[j].c,words[i].c))
				{
					words[i].b=0;
				}
				i++;
			}
			j++;
		}
		sum=0;
		for(i=0;i<pos;i++)
		{
			sum+=words[i].b;
		}
		printf("%d\n",sum);
		memset(words,'\0',sizeof(words));
	}
	return 0;
}