[发明专利]用于信息输入与检索的随机缺省子串模式匹配判定及定位方法

摘要

一种用于信息输入与检索的随机缺省子串模式匹配判定及定位方法，随机缺省子串为文本S中的任意一个或一个以上的字符组成的字符串S’；给出了随机缺省子串模式匹配判定与模式匹配定位的具体方法。随机缺省子串完善了子串概念，其模式匹配判定与定位方法解决了多年来信息输入检索领域存在的检索信息不全的固有问题，其查全率高，信息检索全面，信息检索与输入简单、方便、灵活。

主权项

1、一种用于信息输入与检索的随机缺省子串模式匹配判定方法，其特征在于：所述的随机缺省子串为文本S＝“S1S2……Sn”中的任意一个或一个以上的字符组成的字符串S’＝“St1St2……Stm”(1≤t1＜t2……＜tm≤n)；随机缺省子串模式匹配判定即判定模式P＝“P1P2P3……Pm”(m≤n)是否为文本S的随机缺省子串的具体步骤如下：a步取文本S的第一个字符作为被比较字符，取模式P的第一个字符作为比较字符；b步如果被比较字符或比较字符为结束标志，转d步；c步若被比较字符与比较字符相等，则取文本S的下一个字符作为被比较字符，取模式P的下一个字符作为比较字符，转b步；否则，取文本S的下一个字符作为被比较字符，比较字符不变，转b步；d步若比较字符为结束标志，则判定模式P为文本S的随机缺省子串，输出“存在”的判定结果；否则，判定文本S中不存在模式P的随机缺省子串，输出“不存在”的判定结果。