我爱背单词Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNextType:NoneTag it!为了准...
分类:
编程语言 时间:
2015-03-20 20:23:07
阅读次数:
216
http://acm.hdu.edu.cn/showproblem.php?pid=2072单词数这道题感觉用c写很麻烦,用c++写就比较简单了。不多说,直接贴代码。#include#include#include#includeusing namespace std;int main(){ ...
分类:
其他好文 时间:
2015-03-13 23:33:21
阅读次数:
154
题意:有一个公告是用多个国家的语言播放的。 比如有a,b,c三种语言。 那么这个公告可能是aabbcc,也可以是abc。
每一个语言 代表这个语言的一个单词。 每种语言在公告中的单词数是一样多的,如aabc,a语种 多了一个单词,是不行的。
而且每种语言 的单词都是连续的,而且仅出现一次,如第二个案例中,english非连续得出现了两次,所以这种情况是不行的。
unknown可以 用任意语言替代。如果没有符合要求的情况,输出 Igor is wrong.。 有且有多种情况的话,输出每一种情况的语...
分类:
其他好文 时间:
2015-03-07 21:20:08
阅读次数:
201
枚举每个文章里已经在Trie中被标记为可能是分割处的字符,然后再从此处跑Trie,继续向后标记。由于单词数很少,因此复杂度可以接受,O(n*m*Len)。#include#includeusing namespace std;int n,m,L;char s[1024*1024+100];int c...
分类:
编程语言 时间:
2015-03-02 18:29:44
阅读次数:
170
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题....
分类:
其他好文 时间:
2015-03-02 14:40:01
阅读次数:
123
wc 命令用于统计文件内容的行数、单词数、字母数。
但是如果想统计一个目录下所有文件的行数,wc 并没有提供递归统计。
不过,可以结合 find 命令,例如:
$ wc -l `find -name *.c`
其中,-l 参数是统计行数,find -name *.c 是查找当前目录(包含子目录)下所有的C文件,` `
是 shell 中的替换命令。
当然,实现方法有很多,我只是觉得这...
分类:
系统相关 时间:
2015-02-25 19:56:49
阅读次数:
192
题目描述Description 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但.....
分类:
其他好文 时间:
2015-02-24 11:24:06
阅读次数:
242
题目描述Description 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但.....
分类:
其他好文 时间:
2015-02-24 10:16:38
阅读次数:
169
这又是一道成功加入“容易吗”系列的基础题= =原本很简单,可是我一开始太大意看错了题,以为是让输出该单词是第几个单词,实际上应该输出该单词的首字母在第几个位置;改过后只得了二十分,看了一组数据,原来第一个单词前面可以有前导空格——幸亏其他单词前没有,否则还真不知道怎么办;实现的时候又出了各种问题。于是我决定总结一下。
题目:
给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。...
分类:
其他好文 时间:
2015-02-16 14:22:54
阅读次数:
368
题目大意:
给你一张单词表,每个单词占一行,以空行结束。再给你几个单词前缀。那么问题来了:
统计出单词表中以所给单词前缀为前缀的单词数目。
思路:
其实就是字典树的模板应用。根据所给单词表建立一个字典树,并记录所有前缀的个数。
然后根据所给单词前缀去字典树中查找是否含有这个前缀。找到就输出该前缀的个数。...
分类:
其他好文 时间:
2015-02-14 22:37:41
阅读次数:
223