解题思路:直接套用字典树的模板,注意以空行结束的判断是
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<
return 0;
}
![Web大前端开发直播班](http://m.sbmmt.com/img/upload/aroundimg/000/000/071/62566f0ccc0d9487.png)
相关文章推荐
• 详细解析PHP文件包含• php实现文件下载更能介绍_PHP教程• PHP常用技巧总结(附函数代码)_PHP教程• php常用表单验证类用法实例_PHP• 解析如何屏蔽php中的phpinfo()函数_PHP独孤九贱(3)_JavaScript视频教程
javascript是运行在浏览器上的脚本语言,连续多年,被评为全球最受欢迎的编程语言。是前端开发必备三大法器中,最具杀伤力。如果前端开发是降龙十八掌,好么javascript就是第18掌:亢龙有悔。没有它,你的前端生涯是不完整的。《php.cn独孤九贱(3)-JavaScript视频教程》课程特色:php中文网原创幽默段子系列课程,以恶搞,段子为主题风格的php视频教程!轻松的教学风格,简短的教学模式,让同学们在不知不觉中,学会了javascript知识。
JavaScript教程121403次播放
独孤九贱(6)_jQuery视频教程
jQuery是一个快速、简洁的JavaScript框架。设计的宗旨是“write Less,Do More”,即倡导写更少的代码,做更多的事情。它封装JavaScript常用的功能代码,提供一种简便的JavaScript设计模式,优化HTML文档操作、事件处理、动画设计和Ajax交互。 核心特性可以总结为:具有独特的链式语法和短小清晰的多功能接口;具有高效灵活的css选择器,并且可对CSS选择器进行扩展;拥有便捷的插件扩展机制和丰富的插件。兼容各种主流浏览器,如IE 6.0+、FF 1.5+、Safari 2.0+、Opera 9.0+等,是全球最流行的前端开发框架之一。PHP中文网根据最新版本,独家录制jQuery最新视频教程,回馈PHP中文网的新老用户。
jQuery教程100503次播放
传智播客JavaScript面向对象完成贪吃蛇游戏视频教程
《传智播客JavaScript面向对象完成贪吃蛇游戏视频教程》介绍了关于JavaScript面向对象的知识,利用面向对象的编程思想去完成贪吃蛇游戏。
JavaScript教程4341次播放
jQuery入门基础视频教程
《jQuery入门基础视频教程》本节课中从jQuery的基础开始讲起,很适合新手学习哦!废话也就不说那么多了,没接触过jquery的小伙伴们可以来学习学习哦!!
jQuery教程6945次播放
CreateJS基础视频教程
《CreateJS基础视频教程》本节课程是由极客学院录制,CreateJS为CreateJS库,是一款为HTML5游戏开发的引擎。想学H5游戏开发的小伙伴们快来吧!!
JavaScript教程6777次播放
相关课程推荐
![新人一分购](http://m.sbmmt.com/m/static/images/ad/xinre.png)