本发明公开了一种基于Sunday算法改进的单模式匹配方法,该单模式匹配方法通过判断文本字符串中参加匹配的最末位字符的下一位字符是否出现在模式串中,事先预处理模式串,根据模式串的特征来对模式串和文本字符串进行不同顺序匹配,若匹配成功,字符串匹配结束,若匹配不成功,则滑动模式串,继续利用上述的方法进行判断,直到模式串滑动到达文本字符串的末端或者匹配成功,字符串匹配才会结束。利用此单模式匹配方法,可有效的减小原算法的总匹配次数,提升文本的匹配效率。
咨询热线:020-38033421
传真号码:020-38061201
电子邮箱:jm@jiaquanip.cn
Copyright © 嘉权专利商标事务所 All Rights Reserved. 粤ICP备2023151901号