HDU1251-统计难题
来源:互联网 发布:水上电动滑板 淘宝 编辑:程序博客网 时间:2024/06/06 07:02
简单的Trie树即可解决。
#include <cstdio>#include <cstring>char s[15];struct Trie { int cnt; Trie *next[26];};void init(Trie *rt) { rt->cnt = 0; for (int i = 0; i < 26; i++) { rt->next[i] = NULL; }}Trie *build() { Trie *p = new Trie; init(p); return p;}void insert(Trie *rt, char *s, int len) { Trie *p = rt; for (int i = 0; i < len; i++) { int idx = s[i] - 'a'; if (p->next[idx] == NULL) { p->next[idx] = new Trie; init(p->next[idx]); } p = p->next[idx]; p->cnt++; }}int search(Trie *rt, char *s, int len) { Trie *p = rt; for (int i = 0; i < len; i++) { int idx = s[i] - 'a'; if (p->next[idx] == NULL) { return 0; } p = p->next[idx]; } return p->cnt;}int main(int argc, char const *argv[]) { Trie *rt = build(); while (gets(s)) { if (s[0] == '\0') { break; } insert(rt, s, strlen(s)); } while (scanf("%s", s) == 1) { printf("%d\n", search(rt, s, strlen(s))); } return 0;}
0 0
- 统计难题 hdu1251
- HDU1251统计难题
- 统计难题 hdu1251
- HDU1251-统计难题
- 【统计难题】 hdu1251
- hdu1251统计难题
- hdu1251(统计难题)
- HDU1251:统计难题
- hdu1251统计难题
- HDU1251 统计难题
- hdu1251 统计难题 (Trie)
- hdu1251 统计难题 trie
- HDU1251-统计难题
- hdu1251 统计难题
- hdu1251-统计难题
- Hdu1251 统计难题
- hdu1251统计难题
- C++统计难题hdu1251
- 【NAS】客户端NFS文件系统的缓存IO机制
- 【Codeforces Round 367 (Div 2) E】Working routine 【十字链表 边框维护】 ★
- 数学杂想
- Mac myeclipse 2015 svn安装
- 排序算法之——快速排序(Java实现)
- HDU1251-统计难题
- android emulator虚拟设备分析第一篇之battery
- 理解Flux
- Javascript与多线程
- 二级指针学习心得
- storm 并发度
- 应用Druid监控SQL语句的执行情况
- 设计模式(一)工厂模式Factory(创建型)
- CCF 201512-1 数位之和