• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
mengxm
博客园    首页    新随笔    联系   管理    订阅  订阅
2011年6月12日
hdu1671
摘要: 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 阅读全文
posted @ 2011-06-12 12:04 mengxm 阅读(547) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3