会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AndyJee
博客园
首页
新随笔
联系
订阅
管理
2015年10月26日
(算法)最长单词
摘要: 题目:给定一组单词,找出其中的最长单词,且该单词由这组单词中的其他单词组成。思路:首选将单词按照字符串大小从大到小排序,然后依次判断该单词是否由其他单词组成。将单词保存在散列表中,这样容易查找。判断单词组成:依次切分为左右两个字符串,然后递归查找判断。(为避免重复计算,在每一次递归中都保存中间结果,...
阅读全文
posted @ 2015-10-26 19:47 AndyJee
阅读(901)
评论(0)
推荐(0)
编辑
公告