摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1671给你一些字符串,判断是否某一些字符串是另一些字符串的前缀,设置节点变量visit表示某一字符串,遍历字典树时检查沿途的界定是否具有标记,并检查末字符节点是否有后继字符,记得释放内存刚才看了牛人的代码,既然是树那么就可以用堆的形式表现出来,访问方便效率也会比较高 1 #include<stdio.h> 2 struct node 3 { 4 node*next[10]; 5 int visit; 6 void ini() 7 { 8 visit=0; 9 for(int i=0;i<10 阅读全文