摘要: 题目大意: 输入多串数字串,要求判断是否有的数字串是其它串的前缀。如果存在输出NO,否则输出YES。解题思路: 用trie建立字典树,然后在每个数字串的结尾处标志1,之后每输入一个串,就判断一下。是否有之前的标志记号。代码:#include<iostream>using namespace std;const int MAX_LEN = 11;typedef struct trie{ trie *next[10]; int num;} T;T *tree;bool flag;void trieDel(T *p){ for(int i = 0; i < 10; i++) ... 阅读全文
posted @ 2012-05-27 22:31 cchun 阅读(195) 评论(0) 推荐(0) 编辑