Algorithm 字符序列字符串匹配算法

我正在用谷歌搜索我的大脑，试图找到这种算法的名称。它是一种字符串搜索算法，在匹配文本时必须保留模式中字符的顺序，但并非模式中的所有字符都必须出现在草堆中

例如：

cat

将匹配

cart

，因为

cat

中的所有字符都按顺序出现在

cart

中。而

cat

也将匹配

单击

，因为

单击

包含

c

如果搜索文件，您可以在Chrome调试工具中看到此算法的运行：

---

该算法的名称是什么？

所以基本上任何两个字符串只要包含一个公共字符就匹配？可能称为子序列匹配，或者更一般地说？所以

cat

matches

cantle

但是

carbition

呢？您确定cat matches单击了吗？我认为猫应该和板条箱匹配，而不是克丽塔或卡嗒声，克丽塔…t。。。或者点击…a…t。。。又是一场比赛。算法需要一个名称吗？在O（n）中很容易检测，其中n是要检查的字符串的长度。子序列匹配看起来很有希望。我记得读过有关自动完成/智能感知的这种搜索算法。我以为它有名字。从屏幕截图可以看出，即使单个字符匹配，Chrome也会显示结果。它似乎也有某种评分机制。我不太可能找到Chrome的源代码。所以基本上任何两个字符串只要包含一个公共字符就匹配？可能称为子序列匹配，或者更一般地说？所以

cat

matches

cantle

，但是

carbition

呢？你确定cat matches会点击吗？我认为猫应该和板条箱匹配，而不是克丽塔或卡嗒声，克丽塔…t。。。或者点击…a…t。。。又是一场比赛。算法需要一个名称吗？在O（n）中很容易检测，其中n是要检查的字符串的长度。子序列匹配看起来很有希望。我记得读过有关自动完成/智能感知的这种搜索算法。我以为它有名字。从屏幕截图可以看出，即使单个字符匹配，Chrome也会显示结果。它似乎也有某种评分机制。我没有任何运气为它格雷格铬的源代码。