Visual Studio自带的代码提示（智能感知）功能会根据我们敲入的字符串，找到相似的类或者方法等。但是它的匹配规则非常简单，就是前向匹配。例如当我们输入了String字符串，那么Visual Studio会列出String,StringBuilder,StringComparer等以“String”打头的字符串。这样的设计其实是非常不够用的。稍微敲快一些漏掉一两个字母是很正常的事情，但是在VS中就无法享受代码提示带来的便捷了。好在Visual Assist改进了这一点。

VA采用字符串模糊匹配的算法，即使你漏过了其中几个字母，或者当你想要搜索含有某个字符串的类、方法等的时候，VA都可以很好的列出你想找的东西。

例如，我想使用SqlConnectionStringBuilder这个类，但是这个类名太长了。那么我们只需要输入“sqlconbui”字符串即可。又或者，我们想看看类库中有什么和String相关的，我们只需要输入String即可。

一直很好奇它这个匹配算法是怎么实现的，在论坛问了别人都没什么人感兴趣。自己研究了一下，我觉得算法要求可以这样来描述：

源字符串在经过若干次插入操作之后，能够变换成目标字符串。那么就说源字符串成功匹配到了目标字符串。否则不匹配。

插入操作，指的是在源字符串的任意位置上插入任意长度的字符串。

自己写了个大概的算法实现（C#版）：

/// <summary>
/// 字符串模糊匹配。
/// </summary>
/// <param name="source"></param>
/// <param name="search"></param>
/// <returns></returns>
public static bool FuzzySearch(String source, String search)
{
    if (String.IsNullOrEmpty(source))
    {
        throw new ArgumentNullException("source");
    }
    if (String.IsNullOrEmpty(search))
    {
        return true;
    }
    // 不区分大小写
    source = source.ToLowerInvariant();
    search = search.ToLowerInvariant();
    int index = source.IndexOf(search[0]);
    for (short i = 1; i < search.Length; i++)
    {
        char ch = search[i];
        index = source.IndexOf(ch, index + 1);
        if (index < 0)
        {
            return false;
        }
    }
    return true;
}

测试了一下，“sqlconbui”能够成功匹配到SqlConnectionStringBuilder。不过验证了其他几个字符串，发现和VA的算法还是有点差别的，感觉我这个匹配相比它的更宽松的样子。

——Kevin Yang

你可能对下面的文章感兴趣

• Visual Studio小贴士——加了Try-Catch也能自动定位到异常代码 (2009/09/18)
• Visual Studio统计有效代码行数 (2009/05/22)
• Visual Studio编辑器一次缩进/反缩进4个空格 (2010/07/04)
• VS2010的UI设计失误 (2010/05/31)
• 使用正则表达式找出不包含特定字符串的条目 (2009/08/04)
• 解决Silverlight无法调试的问题 (2009/09/01)

做日志分析工作的经常需要跟成千上万的日志条目打交道，为了在庞大的数据量中找到特定模式的数据，常常需要编写很多复杂的正则表达式。例如枚举出日志文件中不包含某个特定字符串的条目，找出不以某个特定字符串打头的条目，等等。

使用否定式前瞻

正则表达式中有前瞻（Lookahead）和后顾（Lookbehind）的概念，这两个术语非常形象的描述了正则引擎的匹配行为。需要注意一点，正则表达式中的前和后和我们一般理解的前后有点不同。一段文本，我们一般习惯把文本开头的方向称作“前面”，文本末尾方向称为“后面”。但是对于正则表达式引擎来说，因为它是从文本头部向尾部开始解析的（可以通过正则选项控制解析方向），因此对于文本尾部方向，称为“前”，因为这个时候，正则引擎还没走到那块，而对文本头部方向，则称为“后”，因为正则引擎已经走过了那一块地方。如下图所示：

所谓的前瞻就是在正则表达式匹配到某个字符的时候，往“尚未解析过的文本”预先看一下，看是不是符合/不符合匹配模式，而后顾，就是在正则引擎已经匹配过的文本看看是不是符合/不符合匹配模式。符合和不符合特定匹配模式我们又称为肯定式匹配和否定式匹配。

现代高级正则表达式引擎一般都支持都支持前瞻，对于后顾支持并不是很广泛，因此我们这里采用否定式前瞻来实现我们的需求。

实现

测试数据：

2009-07-07 04:38:44 127.0.0.1 GET /robots.txt
2009-07-07 04:38:44 127.0.0.1 GET /posts/robotfile.txt
2009-07-08 04:38:44 127.0.0.1 GET /

例如上面这几条简单的日志条目，我们想实现两个目标：

1. 把8号的数据过滤掉

2. 把那些不包含robots.txt字符串的条目给找出来（只要Url中包含robots.txt的都给过滤掉）。

前瞻的语法是：

(?!匹配模式)

我们先来实现第一个目标——匹配不以特定字符串开头的条目。

这里我们因为要排除一段连续的字符串，因此匹配模式非常简单，就是2009-07-08。实现如下：

^(?!2009-07-08).*?$

用Expresso我们可以看到结果确实过滤掉8号的数据。

接下来，我们来实现第二个目标——排除包含特定字符串的条目。

按照我们上面写法，我照葫芦画瓢了一下：

^.*?(?!robots\.txt).*?$

这段正则用大白话描述就是：开头任意字符，然后后面不要跟着robots.txt连续字符串，然后再跟着任意个字符，字符串结尾。

运行测试，结果发现：

没有达到我们想要的效果。这是为什么呢？我们给上面的正则表达式加上两个捕获分组调试一下：

^(.*?)(?!robots\.txt)(.*?)$

测试结果：

我们看到，第一个分组啥都没有匹配到，而第二个分组却匹配了整个字符串。再回过头来好好分析一下刚才那个正则表达式。实际上，当正则引擎解析到A区域的时候，就已经开始执行B区域的前瞻工作。这个时候发现当A区域为Null的时候匹配成功——.*本来就允许匹配空字符，前瞻条件又满足，A区域后面紧跟着的是“2009”字符串，而并不是robots。因此整个匹配过程成功匹配到所有条目。

分析出原因之后我们对上述的正则进行修正，将.*?移入前瞻表达式，如下：

^(?!.*?robots).*$

测试结果:

Bingo!

——Kevin Yang

你可能对下面的文章感兴趣

• Java/Js如何使用正则表达式匹配嵌套Html标签 (2010/07/30)
• Visual Assist代码提示使用的字符串模糊匹配算法 (2009/09/28)
• 使用正则表达式匹配嵌套Html标签 (2009/07/22)