POJ 2530 解题报告 trie 树
来源:互联网 发布:数据分析师职称 编辑:程序博客网 时间:2024/06/18 12:19
题目意思:
给含有两个单词的映射关系的字典,然后查询接下来每个输入字符串的对应字符串。
这题可以用 hash 或者 trie 树,都是入门级别。
代码:
//这题是 trie 树 和 哈希 的入门题。#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <sstream>#include <cstring>using namespace std;#define maxn 100010typedef struct node {char word[12];int childs[26];void init() { memset(childs, -1, sizeof(childs)); }} Node;Node ns[maxn * 10];char ew[12], fw[12];int node_num;int root;void insert(char *e, char *f){int r = 0, index;for (int i = 0; f[i] != '\0'; ++i) {index = f[i] - 'a';if (ns[r].childs[index] == 0) {ns[r].childs[index] = ++node_num;r = node_num;}else r = ns[r].childs[index];}strcpy(ns[r].word, e);}void query(char *f){int r = 0, index;for (int i = 0; f[i] != '\0'; ++i) {index = f[i] - 'a';if (ns[r].childs[index] == 0) {printf("eh\n");return;}else {r = ns[r].childs[index];}}printf("%s\n", ns[r].word);return;}int main(){//freopen("testdata/2503.txt", "r", stdin);node_num = 0;string s;while (getline(cin, s)) { //输入还用 fgets + sscanf 会快一大半。if (s.length() > 0) {istringstream stream(s);stream >> ew >> fw;insert(ew, fw);}elsebreak;}while (scanf("%s", fw) != EOF) query(fw);return 0;}
0 0
- POJ 2530 解题报告 trie 树
- POJ 2001 解题报告 trie 树
- POJ 3630 解题报告 Trie 树
- POJ 1056 解题报告 Trie 树
- POJ 2846 解题报告 Trie 树变型
- HDU 1251 Trie树 解题报告
- HDU 1075 Trie树 解题报告
- POJ 2513 Colored Sticks (Trie字典树+欧拉通路+并查集) 解题报告
- POJ 3468 线段树 解题报告
- POJ 2104 主席树 解题报告
- POJ 1655 树的重心 解题报告
- poj数百篇解题报告
- poj 1141解题报告
- poj 1001解题报告
- poj 1011 解题报告
- poj 1087 解题报告
- poj 2153解题报告
- poj 2051解题报告
- OpenLayers3基础教程——加载资源
- javascript的几种使用方法
- 联系我们如何添加百度地图路线坐标
- vs2013 devenvexe应用程序错误
- mysql 日志介绍
- POJ 2530 解题报告 trie 树
- kNN算法
- jquery得到表格当前行数据
- vs2008配置opencv2.4.9
- error C2440: ‘static_cast’ : cannot convert from ‘void (__thiscall CSettingStart::* )(BOOL,HANDLE)’
- Android开发中 更新API的问题
- Maven jenkins +Jmeter自动化测试
- Leetcode:Container With Most Water
- 1949后教授如何评职称