hdu2072单词数（思维）

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 58305 Accepted Submission(s): 14501

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

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

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

Sample Input
you are my friend #

Sample Output
4

思路：先让一组句子输入，从前面开始找第一个单词，找到就紧接着该单词的后面开始找与之相同的单词，第一次找到相同就break，类似于几个数字中找不同的数字个数，最后用总单词数减去所有相同单词个数

#include<stdio.h>
#include<string.h>
int main()
{       char a[1000],b[100],c[100];memset(a,'\0',sizeof(a));while(gets(a)&&a[0]!='#'){int t=1,i=0,j,f,x=0,k=1,y,h;int len,s=0,num=0,all=0,ifFirstspace=1;memset(c,'\0',sizeof(c));memset(b,'\0',sizeof(b));len=strlen(a);//判断最开头几个元素是不是空格，是就一直向前，//找到第一个字母为止if(a[0]==' '){for(f=1;a[f]==' ';f++){}i=f;}//判断完毕h=i;//统计总单词数for(;h<=len-1;h++){if(a[h]==' '){t=1;}else if(t==1){t=0;all++;}}//统计完毕//检查最后面是字母还是空格，是字母的话在后面加个空格if(a[len-1]!=' '){len++;a[len-1]=' ';}
//检查完毕//核心部分for(;i<=len-1;i++){//开始将一个单词的各个字母放入数组b，//在遇到下一个空格之前能得到一个单词if(a[i]!=' '){b[x]=a[i];x++;ifFirstspace=1;}//当前a[i]为空格并且为字母后面第一个空格else if(a[i]==' '&&ifFirstspace==1){ifFirstspace=0;//使得该空格相邻的空格不再进入else if//从当前空格的下一个元素开始遍历，//以当前单词的字母数来收集单词进行比较//（装进数组c），//找到第一个相同的单词就breakfor(j=i+1;j<=len-1;j++){//确保找到的是一个单词而不是一个单词中的一部分，//比如当前单词是you，找到的就不能是youthif(a[j-1]==' '&&a[j+x]==' '){for(y=0,s=0;y<=x-1;y++,s++){c[y]=a[j+s];}c[x]='\0';b[x]='\0';if(strcmp(c,b)==0){num++;break;}}}//遍历完成memset(c,'\0',sizeof(c));memset(b,'\0',sizeof(b));x=0;}}memset(a,'\0',sizeof(a));printf("%d\n",all-num);}return 0;
}

hdu2072单词数（思维）相关推荐

HDU2072 单词数（解法二）【废除！！！】
本文废除!!! 参考链接:HDU2072 单词数[水题] 问题链接:HDU2072 单词数. 问题描述:参见上文. 问题分析:这是一个比较简单的问题,一行一行读入字符串,统计该行有几个单词.单词之间只 ...
HDU2072 单词数【水题】
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
HDU-2072 单词数水题一枚
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 map判重即可: 1 //STATUS:G++_AC_0MS_376KB 2 #include& ...
进阶指令——wc指令【作用：统计文件内容信息（包含行数、单词数、字节数）】、date指令【作用：表示操作时间日期（读取、设置）】、cal指令【作用：用来操作日历的】、clear/ctrl + L指令
6.wc指令作用:统计文件内容信息(包含行数.单词数.字节数) 语法:#wc -l wc 需要统计的文件路径 -l:表示lines,行数 -w:表示words,单词数 ...
解析统计文本文件中的字符数、单词数、行数。
用android 编程解析统计文本文件中的字符数.单词数.行数(作业) 主要代码 ... private void analysis() { String str = " "; i ...
C语言 · 单词数统计
单词数统计输入一个字符串,求它包含多少个单词. 单词间以一个或者多个空格分开. 第一个单词前,最后一个单词后也可能有0到多个空格. 比如:" abc xyz" 包含两个单词 ...
Bailian4030 统计单词数【文本处理】
4030:统计单词数总时间限制: 1000ms 内存限制: 65535kB 描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次 ...
JSK-27321 统计单词数【字符串】
统计单词数一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在 ...
信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数
[题目链接] ybt 1400:统计单词数 ybt 1954:[11NOIP普及组]统计单词数 OpenJudge NOI 1.12 05:统计单词数洛谷 P1308 [NOIP2011 普及组] ...

hdu2072单词数（思维）

hdu2072单词数（思维）相关推荐

最新文章

热门文章