题目大致描述:统计一篇文章中的“不同”单词数。有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
#include<stdio.h>
#include<string.h>
int main()
{
char start[1000][1000],a[10000];
while(gets(a)&&a[0]!='#')
{
memset(start,'\0',sizeof(start));
int len=strlen(a);
int i,j=0,k=0;
int sum=0;
int suit=0;
for(i=0;i<len;i++)
{
if(a[i]==' ')
{
if(a[i+1]=='\0') break;
else if(a[i+1]==' ') continue;
else if(a[i+1]>='a'&&a[i+1]<='z'&&suit==1) //杭电oj上没有考虑首项为空格的情况,是有缺陷的。
{
j++;
k=0;
}
}
else
{
start[j][k++]=a[i];
suit=1;
}
}
for(i=0;i<j;i++)
{
int last=1;
for(k=i+1;k<=j;k++)
{
if(strcmp(start[i],start[k])==0)
{
last=0;
break;
}
}
if(last) sum++;
}
sum=(suit==1)?sum+1:sum;
printf("%d\n",sum);
memset(a,'\0',sizeof(a));
}return 0;
}
做这道题目还是花了挺久时间的,原因是对二维数组不能够灵活运用,c语言基础不是很好。有待加强。
此外,做这题发现一个问题,在杭电上它忽略了第一个单词之前有空格的情况。(我把'suit'判断词删掉它也是能过的)