首页 > 解决方案 > 有没有办法检测文本的含义并判断它与另一个文本的相似性?

问题描述

我正在开发一个 android 项目,我需要判断/评分用户String条目并将它们与“正确答案”进行比较,这也是一个String. 例如,如果我问“圣诞节期间给孩子们的礼物是什么,以激发他们心中的快乐?”,然后将答案设置为“礼物”。在这种情况下,我希望我的算法接受“礼物”、“礼物”、“礼物”、“礼物”、“圣诞礼物”、“圣诞礼物”……等作为正确答案。当然,我可以创建一个包含所有可能答案的数组,但这并不理想,尤其是在处理较长的散文文本时。

所以问题是..有什么推荐的算法或库可以用来做这个吗?如果没有,有什么好的选择?

标签: androidlanguage-agnosticstring-comparison

解决方案


一般来说,没有最好的算法,只有在您的特定情况下效果最好的算法。

我为你找到了一些最好的字符串匹配算法

Rabin–Karp 算法是最好的字符串搜索算法之一

以及其他一些最佳字符串匹配算法
,如果您还没有得到问题的答案,请单击此处


推荐阅读