sicily 1426
第一次写trie,WA了一次,Runtime Error两次(在释放内存的时候,开始直接data = new node[10]。。删除就出问题了。。)
至于WA,注意一下这两组数据就得了:
2
911
91
和
2
91
911
刚开始就少了一个末端的判断。
#include <iostream> #include <string> #include <cstring> using namespace std; struct node { node* next[10]; bool hasEnd; node() { for(int i = 0; i < 10; i++) next[i] = NULL; hasEnd = false; } }; void _del(node* tmp) { for(int i = 0; i < 10; i++) if(tmp->next[i] != NULL) _del(tmp->next[i]); delete tmp; } int main() { int T; cin >> T; string s; while(T--) { int n; cin >> n; node* data = new node(); bool ok = true; int ends = 0; for(int i = 0; i < n; i++) { cin >> s; if(ok) { node* cur = data; for(int j = 0; j < s.size() && ok; j++) { if(cur->next[s[j] - '0'] == NULL) cur->next[s[j] - '0'] = new node(); //注意判断j == s.size() - 1; else if(cur->next[s[j] - '0']->hasEnd || j == s.size() - 1) ok = false; cur = cur->next[s[j] - '0']; } cur->hasEnd = true; } } if(ok) cout << "YES" << endl; else cout << "NO" << endl; _del(data); } return 0; }
sicily 1426相关推荐
- sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
- [sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
- Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
- Soj题目分类 python代码)
正值期末复习,刷点soj放松下 但想看看能不能在找点关于数据结构的题目来做一下. 在网上看到有不少人上传过那些关于部分SOJ题目的描述,但是说实话有些乱 不过我看到有个网页中包含的一个类似文档的东西, ...
- 初学者acm的练习题指南
上机练习题参考题 忘了在哪找的啦~~希望对大家有帮助呦 <!--[if !supportLists]-->1. <!--[endif]-->Programming Bas ...
- 编程题目分类(剪辑)
1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代 ...
- 中大SICILY分类
原文出处:http://linguifan2010.blog.163.com/blog/static/1315127442010102131322482/ ********************** ...
- Find The Multiple POJ - 1426(只包含01的十进制倍数(同余模定理))
Find The Multiple POJ - 1426 为了避免各位没心情看我的TLE 的过程,直接告诉你,最后两个代码是AC代码 bfs一位一位枚举,知道会爆LONG LONG 还是怀着侥幸心理试 ...
- Sicily 1934 移动小球
题目地址 http://sicily.3322.org/problem_status.php?pid=1934&p=1 此题参考了秋叶飘零的博客 http://adonis0147.blog. ...
最新文章
- 使用训练数据结构代替注意力机制之训练一个小说
- python的第三方库-Python第三方库安装和卸载
- VS2008资源问题解决方法
- 2021甘肃省高考成绩查询日期,2021年甘肃省高考分数公布时间
- android 源码各版本下载 原生纯净版
- 【MySQL数据库】一天学完MySQL笔记——纯SQL文档版
- 远控免杀专题(15)-DKMC免杀
- 【leetcode】Integer to Roman
- 在javascript中调用java
- 从19本书中选取五本,并且要求这五本互相不相邻,一共有多少种方法?
- matlab中双向二极管,基于Multisim与Matlab的二极管双T电桥仿真分析
- R语言【箱线图和茎叶图】
- 腾讯代码被外包私传到网上,程序员小哥气爆炸,网友:求地址!
- Java若伊是啥_java运行环境和运行机制
- DASH简介及使用方法(FFmpeg, MP4Box)
- python 解压文件 已存在_python解压zip和rar文件问题以及解决方法
- STM32 us精确延时方式
- 编程珠玑——取样总结
- filebeat7.7.0相关详细配置预览- Paths
- flowable6.5解析(3)----数据模型