hdu1251（字典树）统计偏题http://acm.hdu.edu.cn/showproblem.php?pid=1251

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了hdu1251（字典树）统计偏题http://acm.hdu.edu.cn/showproblem.php?pid=1251，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1079字，纯文字阅读大概需要2分钟。

内容图文

解题思路：直接套用字典树的模板，注意以空行结束的判断是 strcmp(str,"")==0

代码：

#include
#include
#include
using namespace std;
//创建一个字典树结构体
struct node{
int num;
struct node *br[26];
};
node *root;
//插入字母建立树
void Tree_Insert(char str[]){
node *t , *s = root;
int i , j;
int len = strlen(str) - 1;
for(i = 0 ;i <= len ; i++){
int id = str[i] - 'a';
if(s -> br[id] == NULL){
t = new node;
for(j = 0 ; j <= 25 ; j++){
t -> br[j] = NULL;
}
t -> num = 0;
s -> br[id] = t;
}
s = s -> br[id];
s ->num++;
}
}
//查找
int Tree_search(char str[]){
node *s = root;
int count;
int len = strlen(str) - 1;
for(int i = 0 ; i <= len ; i++){
int id = str[i] - 'a';
if(s -> br[id] == NULL){
count = 0;
return count;
}
else{
s = s -> br[id];
count = s -> num;
}
}
return count;
}
int main(){
int i , j;
root = new node;
for(i = 0 ; i <= 25 ; i++){
root -> br[i] = NULL;
root -> num = 0;
}
char str[15];
while(gets(str),strcmp(str,"")){ //注意这里的判断条件，逗号表达式
Tree_Insert(str);
}
while(gets(str)){
cout<<Tree_search(str)<<endl;
}
return 0;
}

内容总结

以上是互联网集市为您收集整理的hdu1251（字典树）统计偏题http://acm.hdu.edu.cn/showproblem.php?pid=1251全部内容，希望文章能够帮你解决hdu1251（字典树）统计偏题http://acm.hdu.edu.cn/showproblem.php?pid=1251所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端