作者:京东零售 李文涛
一、简介 1.1 Background字符串匹配在文本处理的广泛领域中是一个非常重要的主题。字符串匹配包括在文本中找到一个,或者更一般地说,所有字符串(通常来讲称其为模式)的出现。该模式表示为p=p[0…m-1];它的长度等于m。文本表示为t=t[0…n-1],它的长度等于n。两个字符串都建立在一个有限的字符集上。字符串匹配在文本处理的广泛领域中是一
作者:京东零售 李文涛
一、简介 1.1 Background字符串匹配在文本处理的广泛领域中是一个非常重要的主题。字符串匹配包括在文本中找到一个,或者更一般地说,所有字符串(通常来讲称其为模式)的出现。该模式表示为p=p[0…m-1];它的长度等于m。文本表示为t=t[0…n-1],它的长度等于n。两个字符串都建立在一个有限的字符集上。字符串匹配在文本处理的广泛领域中是一