模式匹配是串处理系统中最重要的操作之一,如何提高匹配效率是关键问题.提出一种基于贪心原理的模式匹配方法,运用最优化原理分析模式的特征值,字符匹配的顺序按照特征值大小进行.基于该思想,根据串相邻字符的相同和相异特征,并利用特征优化以及策略优化,设计了四种实用算法.实验表明贪心匹配方法效率高、适应性好、易于扩展和优化.
科研之友
微信
新浪微博
Facebook
分享链接
