摘要: 1. 给定一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词,例如单词army和mary互为兄弟单词。现在给定一个字典,用户输入一个单词,如何根据字典找出这个单词有哪些兄弟单词?要求时间和空间效率尽可能的高。【2012年百度实习生招聘笔试题】思路一:使用trie树。在字典树的前缀中再存储一个vector结构的容器:Cpp代码structword{vectorbrother;//用于保存每个单词的兄弟单词word*next[26];//字典树中每个节点代表一个字符,并指向下一个字符};如上述数据结构所示,字典树的建立是在预处理阶段完成的,首先根据字典中的单词来 阅读全文
posted @ 2013-10-25 17:17 曾先森在努力 阅读(838) 评论(0) 推荐(0) 编辑