单词数

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output

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

Sample Input

you are my friend

Sample Output

题意描述：

求出一篇小文章里不同单词的个数。

解题思路：

看了网上的题解都是用的C++或者字典树解的。我写的是将文章的每个单词都存入一个字符型二维数组里，一个单词占一行。在双重循环比较。找出不同单词的个数。

程序代码：

#include<stdio.h>
#include<string.h>
char s[1010];
char ch[1010][1010];
int main()
{int i,j,num,len,h,k,f;while(gets(s)){if(s[0]=='#')break;len=strlen(s);num=0;if(s[0]==' '){j=0;for(i=0;i<=len-1;i++){if(s[i]==' '&&s[i+1]!=' '&&s[i+1]!='\0'){k=0;for(h=i+1;s[h]!=' '&&s[h]!='\0';h++){ch[j][k++]=s[h];}ch[j][k]='\0';j++;i=h-1;}}}if(s[0]!=' '){j=0;for(i=0;i<=len-1;i++){if(i==0){k=0;for(h=i;s[h]!=' '&&s[h]!='\0';h++){ch[j][k++]=s[h];}ch[j][k]='\0';j++;i=h-1;}if(i>0&&s[i]==' '&&s[i+1]!=' '&&s[i+1]!='\0'){k=0;for(h=i+1;s[h]!=' '&&s[h]!='\0';h++){ch[j][k++]=s[h];}ch[j][k]='\0';j++;i=h-1;}}}h=j-1;
//      for(j=0;j<=h;j++)
//          printf("%s\n",ch[j]);num=0;for(i=0;i<=h;i++){if(i==0)num++;else{f=0;for(j=0;j<i;j++){if(strcmp(ch[i],ch[j])==0){f=1;break;}}if(f==0)num++;}}printf("%d\n",num);}return 0;
}

hdu-2072 单词数(“水”解法)相关推荐

HDU2072 单词数（解法二）【废除！！！】
本文废除!!! 参考链接:HDU2072 单词数[水题] 问题链接:HDU2072 单词数. 问题描述:参见上文. 问题分析:这是一个比较简单的问题,一行一行读入字符串,统计该行有几个单词.单词之间只 ...
杭电 2072 单词数（题解+代码）
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2072 题目: 单词数 Problem Description lily的好朋友xiaoou333最近 ...
HDU-2072 单词数水题一枚
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 map判重即可: 1 //STATUS:G++_AC_0MS_376KB 2 #include& ...
hdu 2072 单词数
http://acm.hdu.edu.cn/showproblem.php?pid=2072 单词数这道题感觉用c写很麻烦,用c++写就比较简单了.不多说,直接贴代码. #include<ios ...
HDU 2072（单词数）题解
以防万一,题目原文和链接均附在文末.那么先是题目分析: [一句话题意] "就是统计一篇文章里不同单词的总数"(已经是一句话了..) [题目分析] 明显需要去重,上set,因为按行分 ...
HDU2072 单词数【水题】
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
JSK-27321 统计单词数【字符串】
统计单词数一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在 ...
单词数 HDU - 2072
单词数 HDU - 2072 lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. Input ...
信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数
[题目链接] ybt 1400:统计单词数 ybt 1954:[11NOIP普及组]统计单词数 OpenJudge NOI 1.12 05:统计单词数洛谷 P1308 [NOIP2011 普及组] ...
进阶指令——wc指令【作用：统计文件内容信息（包含行数、单词数、字节数）】、date指令【作用：表示操作时间日期（读取、设置）】、cal指令【作用：用来操作日历的】、clear/ctrl + L指令
6.wc指令作用:统计文件内容信息(包含行数.单词数.字节数) 语法:#wc -l wc 需要统计的文件路径 -l:表示lines,行数 -w:表示words,单词数 ...

hdu-2072 单词数(“水”解法)

单词数