字符串应用(2)基本例程
来源:互联网 发布:双色球霸主软件怎么样 编辑:程序博客网 时间:2024/03/29 23:19
字符串应用:不仅仅为字符串字典,还可以数字,二进制字典等
声明结构体字典树节点
struct TrieNode{ int word; struct TrieNode *next[26];};
字典树节点初始化
TrieNode *CreateTrieNode(){ TrieNode *p=(TrieNode *)malloc(sizeof(TrieNode)); p->word=0; for (int i=0;i<26;i++) p->next[i]=NULL; return p;}
插入字符串
void Insert(char *str){ TrieNode *p=root; int len=strlen(str); for (int i=0;i<len;i++) { int id=str[i]-'a'; if (p->next[id] == NULL) { p->next[id]=CreateTrieNode(); p=p->next[id]; } else p=p->next[id]; } p->word=1;}
查找字符串
int Find()//视题目情况来写查找标程{ Trie *root=p; int len=strlen(str); for (int i=0;i<len;i++) { int id=str[i]-'a'; if (root->next[id] == NULL) return 0; else root=root->next[id]; } return root->value;}
删除字典树(后序遍历)
void de(node *p){ if(p==0) return ; int i; for(i=0;i<26;i++) { de(p->next[i]); } delete p; //free}
1 0
- 字符串应用(2)基本例程
- Android开发-蓝牙遥控器(字符串形式发送)-应用例程
- 线索树的基本例程:(2)
- Halcon基本例程(二)
- ARM - PcDuino 初步使用(2)- 基本例程
- LoadRunner Web应用样例程序基本注册脚本
- LoadRunner Web应用样例程序基本注册改良脚本
- Halcon:基本例程
- DOS中断例程应用
- 标题:AVL树的基本操作例程(1)
- 数据结构:线索树之基本例程(1)
- opencv例程分析(2)
- TreeSet基本应用:按照字符串长度排序
- 王爽《汇编语言》实验13:编写、应用中断例程 - 打印字符串 解答
- C51单片机-串行口2-蓝牙模块-应用例程
- CC2430应用(一)-- AT24CXX的驱动程序 IIC 调试例程
- Android开发-POST方法连接服务器(Servlet)-应用例程
- 链表:基本例程的实现
- delegate、notification、KVO的使用场景总结
- 软件工程-web软件设计
- Android UI 控件之TextView
- 【架构篇】Android移动app架构设计浅谈
- 小白笔记--------------二分搜索算法
- 字符串应用(2)基本例程
- MR案例之倒排索引TF-IDF
- FragmentTransaction的commit的异步操作
- win7win8 64位汇编开发环境合集安装与设置
- httpclient 4.5.1---状态管理
- iOS SDK与Xcode
- oracle_触发器监控修改字段的客户端IP、用户名、新旧值
- mybatis中mapper类型的XML
- Build.gradle详细配置说明