标签: algorithm string-matching
我试着找出这种算法的名称。它是一种字符串搜索算法,在匹配文本时必须保留模式中字符的顺序,但模式中的所有字符都不能出现在大海捞针中。
例如:cat与cart匹配,因为cat中的所有字符都在cart中按顺序显示。 cat也会匹配click,因为click包含c。
cat
cart
click
c
如果您搜索文件,则可以在Chrome调试工具中查看此算法:
Algorithm in action
此算法的名称是什么?