hdu 1251 统计难题
来源:互联网 发布:淘宝哪家银店真的吗 编辑:程序博客网 时间:2024/05/17 04:13
字典树~ 一种很好的母串有木有含某子串的数据结构~这是一道模板题!当然入手要先做模板题啦~
很好理解的一种树~
#include <iostream>#include <stdio.h>using namespace std;struct Trienode{ int cnt; Trienode* next[26];};void insert(Trienode *root,char *s){ Trienode *p = root; int i = 0; while(s[i]!='\0') { //cout<<i<<endl; int k = s[i]-'a'; if(p->next[k]) { p->next[k]->cnt ++; } else { Trienode *tmp = new Trienode; for(int j = 0;j < 26;j ++) tmp->next[j] = NULL;tmp->cnt = 1; p->next[k] = tmp; } p = p -> next[k]; i ++; }}int search(Trienode *root,char *s){ int i,k; Trienode *p = root; i = 0; while(s[i]!='\0') { k = s[i] - 'a'; if(p->next[k] == NULL) return 0; else p = p -> next[k]; i ++; } return p->cnt;}int main(){ char s[20]; Trienode *root = new Trienode; root ->cnt = 0; for(int j = 0;j < 26;j ++) root->next[j] = NULL; //cout<<"Das"<<endl; while(gets(s) && s[0]) { insert(root , s); } while(gets(s)) { printf("%d\n", search(root , s)); } return 0;}
- HDU 1251 统计难题
- HDU 1251 统计难题
- hdu 1251 统计难题
- HDU 1251:统计难题
- HDU 1251 统计难题
- Hdu-1251 统计难题
- hdu 1251 统计难题
- hdu 1251 统计难题
- hdu 1251 统计难题
- HDU-1251-统计难题
- HDU 1251 统计难题
- hdu 1251统计难题
- hdu 1251统计难题
- hdu 1251 统计难题
- HDU 1251 统计难题
- hdu 1251统计难题
- HDU 1251 统计难题
- hdu 1251 统计难题
- ssh
- JDBC增删改查MVC
- zoj 3610
- 杭电_3790_最短路径问题
- MyEclipse 快捷键
- hdu 1251 统计难题
- 【初学动态规划】之装箱问题
- iphone上实现HTTP server
- 关于const 与 引用 在函数传参的时候 区别
- session丢失看来,真的是session_start放首位之问题
- iis7.5应用程序池自动停止
- C#之I/O系统(五)
- hdu 2846 Repository
- Java 基本数据类型