一种模式匹配方法组成比例

本发明专利技术涉及一种模式匹配方法，包括：对匹配文本Ａ设两个指针，模式Ｂ和模式Ｂ’分别设一个指针，匹配文本Ａ首端和模式Ｂ首端对齐，文本Ａ末端和模式Ｂ’末端对齐；模式Ｂ指针起始位置为模式Ｂ的首端，模式Ｂ’指针起始位置为模式Ｂ’的末端，匹配文本Ａ两指针起始位置为文本首端和文本的末端；匹配过程中，模式Ｂ、模式Ｂ’分别和文本交替向中间匹配，当匹配过程中出现失配时，根据模式Ｂ、Ｂ’已经得到的部分匹配结果的将模式Ｂ、Ｂ’交替向中间滑动后继续比较。与现有技术相比，本发明专利技术避免了字符的重复匹配，减少了比较次数，提高了匹配效率。

【技术实现步骤摘要】

本专利技术涉及串匹配技术，特别是涉及。
技术介绍
KMP匹配方法是串匹配中效率最高的方法，它充分利用模式信息，使得模式在 跟主串匹配过程中主串的指针不回溯，从而具有较高的匹配速度，并在各种领域中有广 泛应用。然而，KMP方法仍存在着主串与模式多个相同字符重复比较的缺陷。
技术实现思路
本专利技术所要解决的技术问题就是为了克服上述现有技术存在的缺陷而提供一种 模式匹配方法。本专利技术的目的可以通过以下技术方案来实现，其特征在 于，包括对匹配文本A设两个指针，模式B和模式B’分别设一个指针，匹配文本A首 端和模式B首端对齐，文本A末端和模式B’末端对齐；模式B指针起始位置为模式B 的首端，模式B’指针起始位置为模式B’的末端，匹配文本A两指针起始位置为文本 首端和文本的末端；匹配过程中，模式B、模式B’分别和文本交替向中间匹配，当匹配 过程中出现失配时，根据模式B、B’已经得到的部分匹配结果的将模式B、B’交替向 中间滑动后继续比较。该方法对模式B、B’已经得到的部分匹配结果进行Q (r)值计算，以使模式B、 B’交替向中间滑动。所述的Q (r)值计算在下式条件时包括以下步骤al)i，=本文档来自技高网...

【技术保护点】
一种模式匹配方法，其特征在于，包括：对匹配文本Ａ设两个指针，模式Ｂ和模式Ｂ’分别设一个指针，匹配文本Ａ首端和模式Ｂ首端对齐，文本Ａ末端和模式Ｂ’末端对齐；模式Ｂ指针起始位置为模式Ｂ的首端，模式Ｂ’指针起始位置为模式Ｂ’的末端，匹配文本Ａ两指针起始位置为文本首端和文本的末端；匹配过程中，模式Ｂ、模式Ｂ’分别和文本交替向中间匹配，当匹配过程中出现失配时，根据模式Ｂ、Ｂ’已经得到的部分匹配结果的将模式Ｂ、Ｂ’交替向中间滑动后继续比较。

【技术特征摘要】

【专利技术属性】
技术研发人员：郑骏，胡文心，蔡建华，
申请(专利权)人：华东师范大学，
类型：发明
国别省市：31[中国|上海]