Phone List

OJ题号：UVa11362 思路： Trie树。 前缀可分为两种情况，a56爆大奖在线娱乐是当前结点是某个字符串的前缀，另a56爆大奖在线娱乐是某个字符串是当前字符串的前缀。 每次插入时先判断新插入的结点是不是单词结点，如果是，就说明该字符串是当前字符串的前缀，直接跳出程序，输出NO。 一个单词插入完成后判断该单词结点下有没有子结
posted @ 2017-05-06 15:49  skylee03  阅读(128)  评论(0)  编辑  收藏  举报