Problem Description
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。
Output
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend #
Sample Output
4
/*
题意：统计不同单词的个数
思路：先找出所有单词，然后找出重复的单词个数，用总数去减可得答案
*/
#include<stdio.h>
#include<string.h>
int main()
{
char str[10000],c[1000][15];
int flag,i,j,len,cnt,m;
while(gets(str))
{
if(!strcmp(str,"#"))
break;
cnt=0;
m=0;
len=strlen(str);
flag=-1;
for(i=0; i<=len-1; i++)//把所有单词都丢进c数组中
{
if((str[i]!=' ')&&(flag==-1))//先放第一个单词
{
flag++;
m++;
c[m][flag]=str[i];
continue;
}
if(flag>=0)//把该单词后面的也放进数组
{
flag++;
if(str[i]!=' ') c[m][flag]=str[i];
else//遇到空格复位，准备计算下一个单词
{
c[m][flag]='\0';
flag=-1;
}
}
}
if(str[len-1]!=' ') c[m][flag+1]='\0';
for(i=1; i<=m-1; i++)
{
for(j=i+1; j<=m; j++)
{
if(strcmp(c[i],c[j])==0)//统计相同的个数
{
cnt++;
break;
}
}
}
m-=cnt;//总数减去相同的单词数就是不同的单词数
printf("%d\n",m);
}
return 0;
}
作者：libin56842 发表于2013-5-5 20:44:37 原文链接
阅读：31 评论：0 查看评论