首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

请问一道算法题

2013-01-19 
请教一道算法题输入:L:“shit”“fuck”“you”S:“shitmeshitfuckyou”输出:S中包含的L一个单词,要求这个单词只出

请教一道算法题
输入:
L:“shit”“fuck”“you”
S:“shitmeshitfuckyou”
输出:S中包含的L一个单词,要求这个单词只出现一次,如果有多个出现一次的,输出第一个这样的单词
怎么做?

请问有什么高效做法?
[解决办法]
后缀树应该是最直接的做法了。直接线性(无关于L里有多少个单词)

热点排行