1178: 单词数

最新推荐文章于 2022-11-03 23:14:04 发布

hsy___

最新推荐文章于 2022-11-03 23:14:04 发布

阅读量694

点赞数

本文链接：https://blog.csdn.net/hsy___/article/details/100170146

版权

                                                   1178: 单词数

题目描述

统计一篇文章里不同单词的总数。											
输入 
多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由大小写字母和空格组成，没有标点符号，遇到#时表示输入结束。每篇文章的单词数小于1000，每个单词最多由30个字母组成。	


输出											
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

					 
样例输入 Copy
 you are my friend
 #


样例输出 Copy
 4

#include<stdio.h>
#include<string.h>
int main()
{
char a[300001],b[100][31],c[100];
int i,t,j=0,k=0,q=0,w=0,m,n;
gets(a);
while(1)
{
memset(b,0,sizeof(b));
t=0;
j=0;
k=0;
if(strcmp(a,"#")==0) break;
for(i=0;i<strlen(a);i++)
{
if(a[i]>=65&&a[i]<=90||a[i]>=97&&a[i]<=122) b[j][k++]=a[i];
if(a[i]>=65&&a[i]<=90&&a[i+1]==' '||a[i]>=97&&a[i]<=122&&a[i+1]==' '||a[i]>=97&&a[i]<=122&&a[i+1]=='\0'||a[i]>=65&&a[i]<=90&&a[i+1]=='\0')
{j++; k=0;}
}         //将数组a中的单词 分别储存在二维数组b中。
m=j;
for(i=0;i<m-1;i++)
for(j=0;j<m-i-1;j++)
if(strcmp(b[j],b[j+1])>0) {strcpy(c,b[j]); strcpy(b[j],b[j+1]);strcpy(b[j+1],c);}   //将二维数组b中的单纯按升序排列   方便统计不同单纯的个数。
for(i=0;i<m;i++)
if(strcmp(b[i],b[i+1])!=0) t++;   //统计不同单纯的个数
printf("%d\n",t);
gets(a);
}
return 0;
}