我应该使用什么数据结构来查找类似的字符串？例如,当您向Google查询字符串"hapyp brithdya"时,Google会问您"生日快乐",这是一个非常类似于之前拼写错误的字符串"hapyp brithdya"的字符串.
什么样的数据结构在空间和时间上进行这种操作最有效？
请帮忙.非常感谢您的时间.
language-agnostic string algorithm matching data-structures
algorithm ×1
data-structures ×1
language-agnostic ×1
matching ×1
string ×1