这题印象深刻,我刚接触acm时,以为这题是水题(因为是中文,又短),一直没做出.现再想想也是.可能也是我以前字符串掌握不好: 这题其实也可以用stl里的map写.这里我用字典树写的.其实这题算简单题了吧. #include<stdio.h> #include<string.h> #include<stdlib.h> struct trie { trie *next[]; int flag;//flag标记这里是否一个单词结束,也就是说到这里是否有一个单词: }; tri…

注意输入全是0的情况. #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; bool cmp(char a[],char b[]){ ); } int main(){ ]; ]; int i,cnt,l; int RES; int sign; while(NULL!=gets(str)){ cnt=; l=strlen(str); ) break; strcat…

字典树模板题 代码 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int tot=1; int root; int trie[100500][30]; int flagg[100500]; int visit[100500]; char s[100500]; char t[10050]; int cnt; void…

单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 60065    Accepted Submission(s): 14892     Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题…

lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题 水题 就是用来试试字符串算法的 tri树 #include <map> #include <set> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string&…

字典树裸题 #include<stdio.h> #include<string.h> ][]; ]; int cnt; int ans; void Insert(char *word,int s1){ ; ;i<s1;i++){ ){ next[root][word[i]-'a']=++cnt; memset(next[cnt],-,sizeof(next[cnt])); } root=next[root][word[i]-'a']; } ){ ans++; is_e[roo…

#include<iostream> #include<set> #include<sstream> using namespace std; int main() { string s,line; ]!='#') { stringstream ss(line); set<string> dict; while(ss>>s) dict.insert(s); cout<<dict.size()<<endl; } ; }…

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. Input 有多组数据,每组一行,每组就是一篇小文章.每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束. Output 每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单…

这道题用到了(STL初步)集合:Set 的知识点.同时,也用到了stringstream 的知识点,还用到了getline(cin,line)的知识点. #include<iostream> #include<cstring> #include<sstream> #include<set> using namespace std; int main() { string s, line; ] != '#') { stringstream ss; //stri…

POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006 POJ1008 POJ1013 POJ1016 POJ1017 POJ1169 POJ1298 POJ1326 POJ1350 POJ1363 POJ1676 POJ1786 POJ1791 POJ1835 POJ1970 POJ2317 POJ2325 POJ2390 POJ1012 POJ1082 POJ1099 POJ1114…