摘要: 题目:给定一组单词,找出其中的最长单词,且该单词由这组单词中的其他单词组成。思路:首选将单词按照字符串大小从大到小排序,然后依次判断该单词是否由其他单词组成。将单词保存在散列表中,这样容易查找。判断单词组成:依次切分为左右两个字符串,然后递归查找判断。(为避免重复计算,在每一次递归中都保存中间结果,... 阅读全文
posted @ 2015-10-26 19:47 AndyJee 阅读(901) 评论(0) 推荐(0) 编辑