HDU2072

杭电hdu2072

importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){Stringa=sc.nextLine();Stri
wenchi哦·2020-10-10 11:09

HDU2072统计文章里单词的个数

ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。S
执子手 吹散苍茫茫烟波·2020-08-25 00:30

HDU2072 单词数【水题】

单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):58305AcceptedSubmission(s):14501ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你
海岛Blog·2020-08-24 23:46

HDU2072单词数（字典树)

用set就可以水果，但要练习字典树啊#include#includeusingnamespacestd;structnode{intflag;structnode*next[26];node(){for(inti=0;inext[i]=NULL;}this->flag=0;}};node*root;intans;voidInsert(stringstr){node*p=root;for(inti=
日月人云·2020-08-24 22:43

单词数(hdu2072字典树)

题意：找有多少种不同的单词思路：字典树每次插入一个单词都应find函数查找一遍，看是否存在，如果不存在sum++最后输出sum即可#include#include#includeusingnamespacestd;structTrie{boolflag;structTrie*child[26];}Tri[8000000];intalloc=0;structTrie*creat_node(){Tri
leonharetd·2020-08-24 22:08

HDU2072 字典树求单词数

题意：中文题。题解：字典树求单词数，简单操作，恶心的是HDU的一些数据，有一些数据可以全部是空格，或者前面是小写字母后面是空格，或者间隔两个空格的。。。反正恶心。你们可以求测试一下这些数据：1.””02.”asdfasa”33.”asdfasdfds”24.”asdfasdf”15.直接输回车0赋值双引号里面的数据。以上数据为HDU的一位友人（黑暗中的火光）所提供。#include#include
Start_to_crazy·2020-08-24 21:54

HDU2072

这题WA了多次。主要有四方面的问题：①题目说每篇小文章占一行，也就是说每篇文章的字符总数不大于80。(猜想：控制台每行为80个字符长度，之前也有类似一题，也是采取80个字符长度，AC了。）②测试数据，应该说每次都会在测试数据上出点问题，花的时间最多的也是调试程序。编写程序之前应该考虑程序对边界数据的处理！③题目说：遇到“#"输入结束是指输入”#“之后，程序结束。并不是每行输入结束的标志！④操作字符
lulipeng_cpp·2020-08-24 21:31

hdu2072

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2072usingnamespacestd;#include#includeintmain(){chara[1000],b[1000][1000];while(gets(a)){if(strcmp(a,"#")==0)break;inti=0,j,k,n=0;char*temp=strtok(a,"“);/
qq_39578076·2020-08-21 10:53

字典树——HDU2072

题目链接字典树模板题题目代码#include#include#include#includeusingnamespacestd;constintmaxn=1e4+7;stringstr1,str2;inttree[maxn][30],flag[maxn],tot;boolinsert(strings){intlen=s.size();intrt=0;for(inti=0;i>str2){if(in
weixin_30732487·2020-08-15 08:17

乐师理工acm集训-字典树

文章目录HihoCoder1014Trie树【字典树】解题思路AC代码POJ2001ShortestPrefixes【字典树】题目大意解题思路AC代码HDU2072单词数【字典树/set+输入处理】说明解题思路
勿忘∮心安·2020-08-04 00:51

[HDU2072]单词数<字符串>

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#
Danzel♂·2020-02-04 22:00

HDU2072单词数 JAVA代码

遇到要计算单词或字符重复情况的，要记得用HashSeths=newHashSet()方法！！！真是太好用了！！！一开始不知道这个方法，傻傻地写了好久，怎么都不对（如果一道不那么复杂的题怎么都写不对，有可能出发点就错了（也有可能是我菜。。。），试着换个思路想想）这个题目要注意一个情况，就是输入的时候只有空格，不包含字母，用HashSet返回的是-1，注意输出结果要为0.还有如果输入第一个为空格，后面
Refrainss·2018-07-25 18:55

sstream中stringstream的用法

我们先来看一道题，从这道题中就能学到其中一种用法HDU2072题ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数
dlnumk·2017-05-17 19:03

HDU2072 其实自己根本就不会写 单词统计

#include#includecharstr[1001];charss[1001][100];chartemp[1010];intmain(){memset(str,0,sizeof(str));while(gets(str)){memset(ss,'\0',sizeof(ss));intat=0;if(str[0]=='#')break;intlen=strlen(str);inti=0;wh
Arthur-Ji·2016-10-25 20:23

HDU2072 单词数（解法二）

问题链接：HDU2072单词数。这是一个比较简单的问题，一行一行读入字符串，统计该行有几个单词。单词之间只有空格分割。该问题是一个基础练习题。
tigerisland45·2016-06-15 22:00

HDU2072 单词数

问题链接：HDU2072单词数。这是一个比较简单的问题，一行一行读入字符串，统计该行有几个单词。单词之间只有空格分割。该问题是一个基础练习题。程序中，使用C语言的库函数strtok来切割字符串。
tigerisland45·2016-06-15 22:00

hdu2072——单词数（STL，set）

ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。S
blue_skyrim·2016-05-04 20:00

hdu2072 单词数（字典树）

这题因为输入WA了N次，全是泪。注意字符串前面有空格的情况，输入方法还是看的别人的。最重要的一点，这题只是通过统计某单词是否出现来统计不同单词字数，切记要把p->sum++;放在外面，放在里面就不行。理论上来说也可以啊，最底层的字母sum都是0，可是就是WA，实在没辙，放for外面好了。#include#include#include#include#includeusingnamespacest
Flynn_curry·2016-04-27 17:27

HDOJ 2072的五种做法 C strtok 字典树 map容器 set容器

HDU2072 本人做这个题目时花了太多时间，就整理汇集了见到的这几种方法。
huatian5·2016-04-23 12:00

HDU2072 单词数

单词数TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):40427    AcceptedSubmission(s):9719ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词
d_x_d·2016-02-29 21:00

HDU2072

水题，绝对水题，不过作为一个学C的人面对C++的这些东西还是忍不住发一下，这里用到的我不会的以后会发到博客上，由于题比较水，我就先不发题目了代码如下：（朋友写的，已AC，好像比网上的简单啊）1#include 2#include 3#include 4#include 5#include 6usingnamespacestd; 7mapm; 8intmain() 9{ 10str
vector_M·2016-02-03 11:00

HDU2072

水题，绝对水题，不过作为一个学C的人面对C++的这些东西还是忍不住发一下，这里用到的我不会的以后会发到博客上，由于题比较水，我就先不发题目了代码如下：（朋友写的，已AC，好像比网上的简单啊）1#include 2#include 3#include 4#include 5#include 6usingnamespacestd; 7mapm; 8intmain() 9{ 10str
vector_M·2016-02-03 11:00

hdu2072 单词数

给一句话，问不同的单词个数有？setSTL大水题，注意切割字符串#include usingnamespacestd; setdict; intmain() { strings,buf; while(getline(cin,s)) { dict.clear(); stringstreamss(s); while(ss>>buf){ if(buf=="#")return0; dict.insert(
yexiaohhjk·2015-12-18 13:00

hdu2072(不同单词数)

#include<stdio.h> #include<string.h> char str[100000][50],ch[100000]; int main() {  int word;  while(gets(ch))  {      if(strcmp(ch,"#")==0) &n
·2015-11-13 15:19

hdu2072单词数 字典树做法

HDU2072--------刚刚校赛被学弟无情虐了一番，于是回到寝室躲到角落找个水题来缓解下心中愤闷《单词数》这题用的字典树做的，wa了好多次，感觉后台数据有点点问题。。题意很简单了，就素从一篇长文中找出有多少种单词。。字典树insert函数稍作修改就可以，就是最后单词尾节点如果从来没被赋值成1过（就是字典树没添加过这个单词）就+1；字典树的意思就是先给一个根节点，然后顺着这条根节点往下连接
Fleargwe·2015-03-28 20:48

HDU2072 单词数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072解题思路：找出所有的单词一共有多少个,要求单词是不同的,虽然这题现在看起来很简单,但是对于当时刚接触才acm的人,什么都不知道,可算是不知wrong了多少次,才做出一个符合题意,但却超时的代码,不过现在回忆起来却感到满满的幸福感.AC代码(strtok函数):#include #include #
piaocoder·2014-12-12 23:00

hdu 2072 单词数(字典树)

题目链接：hdu2072单词数题目大意：略。解题思路：建字典树，有多少个单词节点即有多少个不同的单词。
u011328934·2014-10-29 21:00

HDU2072 单词数 【STL】+【strtok】

单词数TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28045    AcceptedSubmission(s):6644ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词
u012846486·2014-07-26 16:00

HDU 2072 单词数 题解

HDU2072单词数题解单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
RePorridge·2013-09-08 19:00

HDU2072:单词数

点击打开题目链接单词数TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21020    AcceptedSubmission(s):5077ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一
l383137093·2013-05-23 20:00

hdu2072(不同单词数)

#include#includecharstr[100000][50],ch[100000];intmain(){ intword; while(gets(ch)) {    if(strcmp(ch,"#")==0)   break;  word=0;  inti,j=0,j1=0,flog=1;  for(i=0;i<=strlen(ch);i++)  if(ch[i]!=''&&ch[i]!
u010372095·2013-05-01 20:00

HDU2072

http://acm.hdu.edu.cn/showproblem.php?pid=2072单词数TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17380    AcceptedSubmission(s):4394ProblemDescriptionlily
wu_lai_314·2012-11-23 00:00

<hdu2072>单词数(set容器，string类应用)

单词数TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15421    AcceptedSubmission(s):4010ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词
cs_zlg·2012-07-21 08:00

HDU2072

         这题WA了多次。        主要有四方面的问题：①题目说每篇小文章占一行，也就是说每篇文章的字符总数不大于80。(猜想：控制台每行为80个字符长度，之前也有类似一题，   也是采取80个字符长度，AC了。）②测试数据，应该说每次都会在测试数据上出点问题，花的时间最多的也是调试程序。编写程序之前应该考虑程序对边界数据的处理！  ③题目说：遇到“#"输入结束是指输入”#“之后，程
Lulipeng_cpp·2012-02-18 12:00

HDU2072

单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11019    Accepted Submission(s): 2802 Problem Descript
Dev|il·2011-08-10 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他