hdu1251_czh将题库刷了若干遍之后,惊讶的发现自己的输入法已经完全存储了自己学过的所有单-程序员宅基地

技术标签: 数据结构  

/*
分析:
    第一次写字典树,看了看杭电课件,然后跟着映像写的,差不多,
1a哦~,算是半个模板吧。


                                                2012-07-04   
*/









#include"stdio.h"
#include"string.h"
#include"stdlib.h"


struct dictree
{
	struct dictree *child[26];
	int n;
};
struct dictree *root;


void insert(char *source)
{
	int i,j;
	int len;
	struct dictree *current,*newnode;


	len=strlen(source);
	current=root;
	
	for(i=0;i<len;i++)
	{
		if(current->child[source[i]-'a']!=0)
		{
			current=current->child[source[i]-'a'];
			current->n++;
		}
		else
		{
			newnode=(struct dictree *)malloc(sizeof(struct dictree));
			for(j=0;j<26;j++)	newnode->child[j]=0;
			current->child[source[i]-'a']=newnode;
			current=newnode;
			current->n=1;
		}
	}
}
int find(char *source)
{
	int i;
	int len;
	struct dictree *current;
	len=strlen(source);


	if(len==0)	return 0;
	
	current=root;
	for(i=0;i<len;i++)
	{
		if(current->child[source[i]-'a']!=0)
		{
			current=current->child[source[i]-'a'];
		}
		else	return 0;
	}
	return current->n;
}
int main()
{
	char temp[11];
	int i;


	root=(struct dictree *)malloc(sizeof(struct dictree));
	for(i=0;i<26;i++)	root->child[i]=0;
	root->n=0;

	while(gets(temp),strcmp(temp,"")!=0)
		insert(temp);
	while(gets(temp)!=0)
		printf("%d\n",find(temp));
	return 0;

}


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Ice_Crazy/article/details/7714836

智能推荐

LEADTOOLS 20-22 Crack-DotNetCore!!!_leadtools 22 downalod-程序员宅基地

文章浏览阅读653次。新的文档编辑 SDKLEAD 继续提供创新技术来帮助开发人员构建更好的应用程序。新的 LEADTOOLS 文档编辑器是针对 HTML5/JavaScript 应用程序的零占用文档编辑解决方案。编辑器支持直接加载和编辑格式,例如 DOC、DOCX、PDF、RTF 和 TXT,以及保存格式,例如 PDF、DOCX 和 TXT,并且不需要许可第三方组件。..._leadtools 22 downalod

wireshark通过TCP抓包进行确认_wifi 的ack与tcp ack-程序员宅基地

文章浏览阅读563次。比如:客户端向服务器发送一个数据包抓包如下我们来分析下:当前该包的序列号是91,当前包的长度是27,客户端要发送的下一个包的序号是118,ack是979是对上面收到服务器包的确定。我们来看看服务器收到该包之后;它发送给服务器端的回复我们会发现:服务器回复给终端的序号号,等于客户端上一次发送的ack号,服务器的ack号等于终端上一次发送的下一个包的序号118_wifi 的ack与tcp ack

Python单元测试unittest加载方式之二:加载测试套件_python 测试套加载环境文件-程序员宅基地

文章浏览阅读1w次,点赞8次,收藏3次。Python、unittest_python 测试套加载环境文件

Linux内核之旅/张凯捷—系统调用分析(3) (基于最新Linux-5.0版本系统调用日志收集系统)...-程序员宅基地

文章浏览阅读3.8k次,点赞7次,收藏18次。 在上一篇文章《系统调用分析(2)》中介绍和分析了32位和64位的快速系统调用指令——sysenter/sysexit和syscall/sysret,以及内核对快速..._linux syscall_define4 mq_open

【优化组合】基于matlab多种群混沌蚁群算法求解机组组合优化问题【含Matlab源码 2017期】_matlab进行组合优化-程序员宅基地

文章浏览阅读1.2k次。多种群混沌蚁群算法求解机组组合优化问题完整的代码,方可运行;可提供运行操作视频!适合小白!_matlab进行组合优化

32位C++改编 对抗(SRGAN)之生成(generator)超分辨重建 ---(二)图像组合放大和后处理_srgan的输入是0-1还是-1,1-程序员宅基地

文章浏览阅读412次。先上图(输入图):SRGAN-tensorflow-master生成的图(目标图):从上一篇中最后说过,从后向前调试,把tf 的中间层数据输入到某一层,再和目标图比较,相同则通过,否则继续找原因这个输入图暂时只是提供图像尺寸用后处理:def deprocess(image): with tf.name_scope("deprocess"): #..._srgan的输入是0-1还是-1,1

随便推点

np.nonzero &np.count_nonzero_np.count_nonzero(data, axis=1) / data.shape[1]-程序员宅基地

文章浏览阅读834次。import numpy as nptest = np.array([[1,2,3],[2,4,5]])print(np.transpose(np.nonzero(test)).shape[0])print(np.count_nonzero(test))输出66解释:np.nonzero以元组形式返回array中非0的坐标np.count_nonzero返回array中非0项的个..._np.count_nonzero(data, axis=1) / data.shape[1]

vue 使用swiper详细步骤_vue swiper-程序员宅基地

文章浏览阅读1.9w次,点赞5次,收藏16次。首先请参考下边这个连接,安装正确https://blog.csdn.net/jjw_zyfx/article/details/117880298?spm=1001.2014.3001.5501_vue swiper

P-R曲线与ROC曲线使用总结_p-r曲线平滑-程序员宅基地

文章浏览阅读6.3k次,点赞11次,收藏55次。P-R曲线与ROC曲线总结作者:jlianghttps://blog.csdn.net/jliang31.P-R曲线1)实际预测时二分类的四种情况 真阳性/真正类(True Positive,TP):预测为正类,实际是正类; 假阳性/假正类(False Positive,FP):预测为正类,实际是负类;误报,给出的匹配是不正确的; 真阴性/真负类(Tr..._p-r曲线平滑

dji psdk开发(4)自定义控件widge(运行不依赖widget_config.json文件)_djitestwidget_setwidgetvalue-程序员宅基地

文章浏览阅读608次。前面博客《dji psdk开发(4)自定义控件widget》 在linux环境下介绍了自定义控件功能的开发。如果负载产品带有Widget功能,后续升级一旦Widget的变更时就必须同步更新widget_config.json文件,这种需求是不能通过《dji psdk开发(3)负载应用固件升级》介绍的使用DJI Assistant2进行本地升级的,因为本地升级功能仅能替换旧版的可执行程序。可能的解决方案,基于MSDK开发的移动应用app于psdk程序进行通信,将widget_config.json从APP上_djitestwidget_setwidgetvalue

python 获取系统是 Windows Linux_pyhton 如何获取当前系统是linux或windows-程序员宅基地

文章浏览阅读555次。platform 模块 sys模块Windows上In [1]: import platformIn [2]: platform.system()Out[2]: 'Windows'In [3]: import sysIn [4]: sys.platformOut[4]: 'win32'linux中>>> import platform>>> platform.system()'Linux'>>> import sys&_pyhton 如何获取当前系统是linux或windows

springboot 集成flowable 6.7.2_exception while initializing database connection-程序员宅基地

文章浏览阅读6.2k次。flowable 6.7.2 集成工作流_exception while initializing database connection

推荐文章

热门文章

相关标签