字符序列字符串匹配算法

时间:2016-10-30 19:41:00

标签: algorithm string-matching

我试着找出这种算法的名称。它是一种字符串搜索算法,在匹配文本时必须保留模式中字符的顺序,但模式中的所有字符都不能出现在大海捞针中。

例如:catcart匹配,因为cat中的所有字符都在cart中按顺序显示。 cat也会匹配click,因为click包含c

如果您搜索文件,则可以在Chrome调试工具中查看此算法:

Algorithm in action

此算法的名称是什么?

0 个答案:

没有答案