存档

文章标签 ‘字符串匹配’

Visual Assist代码提示使用的字符串模糊匹配算法

2009年9月28日

Visual Assist是Visual Studio上一个很强大的插件。特别是在代码提示方面,相比Visual Studio自带的要强很多。

Visual Studio自带的代码提示(智能感知)功能会根据我们敲入的字符串,找到相似的类或者方法等。但是它的匹配规则非常简单,就是前向匹配。例如当我们输入了String字符串,那么Visual Studio会列出String,StringBuilder,StringComparer等以“String”打…

Kevin Yang 代码库, 技术随笔 , , , , , ,

使用正则表达式找出不包含特定字符串的条目

2009年8月4日

概述

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

使用否定式前瞻

正则表达式中有前瞻(Lookahead)和后顾(Lookbehind)的概念,这两个术语非常形象的描述了正则引擎的匹配行为。需要注意一点,正则表达式中的前和后和我们一般理解的前后有点不同。一段文本,我们一般习…

Kevin Yang 技术随笔 , , , , ,