我必须编写一个字典程序作为数据结构和算法本科课程的学期项目,我期望找到最合适的问题解决方案(数据结构).
我考虑过使用哈希表或者trie.有人建议我使用treaps,但还没有能够查看它们.
我的数据库有大约10万个不同的单词及其含义.该程序预期提供的基本功能是插入,更新,删除和搜索单词/定义.如果我设法挤压自动完成和拼写纠正,这将是一个额外的奖励.
所以,我的问题是,牢记我的要求,哪种数据结构最适合我的目的.当我说'最好'时,我要求的数据结构具有最佳的运行时复杂性和低成本(内存要求).
此外,我希望能够有一个算法,它返回以给定前缀开头的所有单词.例如,说我做一个函数调用dictionary.getWordsStartingWith("fic")它应该返回的,与开始的所有单词的列表fic,例如fiction,fictitious,fickle等我知道我能做到这一点,如果我实现了我的字典作为一个线索,我能做到这一点,但是这是可能的用哈希表做到这一点？
注意:在你走之前和downvote或关闭我的问题,或将其标记为重复的,让我向你保证,我已经看了几十个几十对SO和GOOGLE了类似的问题,但后一个多小时,我还没有得到解决这个问题.没有其他答案解决了我的问题.
问题 我有这个Python代码:
text = ''
text += '<' + '/' + '>'
print text, '</>'
print repr(text), repr('</>')
if text is '</>':
print 'Equal'
else:
print 'Not equal!'
我只是想比较两个字符串.出于某种原因,我需要text逐个连接字符.我期望if-statement要评估,True但事实并非如此.我不知道为什么!
这是输出:
</> </>
'</>' '</>'
Not equal!
我是Python的新手,我使用的是Python 2.7.请帮忙吗？