搜索匹配/类似的短语 [英] Search for matching/similar phrase

问题描述

我正在寻找关于算法的建议，以搜索与用户输入的文本匹配或类似的短语（实际上是视频标题）列表。



我想生成并显示一个匹配/类似短语的列表，其中首选项（第一优先级/列表顶部）可用于任何完全匹配。



我需要这个足够快，以便应用程序可以执行搜索并在用户键入屏幕上的搜索框时显示结果。这类似于当用户在Google上的搜索框中键入内容时发生的情况，尽管我的列表将比Google的多小。



我打算用C ++实现它，但如果需要，我可以阅读和翻译其他语言（包括VBA）。



我尝试过：



我在这个网站上看了很多问题和答案，似乎都没有达到或类似的要求。

解决方案

增量字符串搜索C | Dobb博士 [ ^ ]

I'm looking for advise on an algorithm to search a list of phrases (actually video titles) for something matching or similar to text entered by the user.

I want to generate and display a list of matching / similar phrases with preference (first priority / top of the list) going to any exact matches.

I need this to be fast enough so that the application can perform the search and display the results as the user types into the search box on the screen. This is similar to what happens when the user types into the search box on Google although my list is going to be much smaller than Google's.

I'm planning to implement this in C++ but I can read and translate from other languages (including VBA) if necessary.

What I have tried:

I've looked at a number of questions and answers on this site and none seem to meet the "or similar" requirement.

解决方案

An Incremental String Search in C | Dr Dobb's[^]

这篇关于搜索匹配/类似的短语的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！