[发明专利]一种基于Sunday算法的字符搜索方法

摘要

本发明属于计算机软件应用领域，公开了一种基于Sunday算法的字符搜索方法。通过判断文本窗口的末位和文本窗口外的下一位字符的组合是否出现在模式串中，来对模式串和文本模式串进行匹配，若匹配成功，程序结束；若匹配不成功，则移动文本窗口，继续利用上述的方法进行判断，直到文本窗口到达文本字符串的末端或者匹配成功，程序才会结束；利用此方法，可有效的减小原算法的无效匹配次数，提升文本的匹配效率。

主权项

1.一种基于Sunday算法的字符搜索方法，其特征在于：包括以下步骤：/n步骤1：利用模式串中相邻两字符的信息构建辅助数组，所述模式串为待匹配的字符串；/n步骤2：文本窗口与文本字符串左对齐，所述文本字符串为待搜索文本，所述文本窗口在所述文本字符串上滑动；利用所述辅助数组判断所述文本窗口内最后两个字符是否在模式串中出现；若未出现，跳转到步骤4；若出现，则将模式串中出现的字符与所述最后两个字符对齐，判断模式串与文本字符串对应位置上的字符是否匹配，若匹配，则匹配成功程序结束；若不匹配，则跳转到步骤3；/n步骤3：采用Sunday算法进行下一次的匹配和跳转，若采用Sunday算法匹配成功，则程序结束；若采用Sunday算法匹配失败，则判断Sunday算法跳转的长度是否超过文本窗口的长度，若超过文本窗口长度，则跳转到步骤4；若未超过文本窗口长度，则重复步骤3；/n步骤4：文本窗口向右移动J个字符长度，将文本窗口中的末位字符和文本窗外与所述末位字符相邻的字符作为组合字符，利用辅助数组判断所述组合字符是否在模式串中出现；若出现，跳转到步骤5；若未出现，判断文本窗口是否超出文本字符串，若超出，则匹配失败程序结束；若未超出，重复步骤4的内容；其中模式串的长度和文本窗口的长度均为J个字符长度；/n步骤5：模式串中出现的字符与所述组合字符对齐，判断模式串与文本字符串对应位置上的字符是否匹配；若匹配则匹配成功程序结束；若不匹配，跳转到步骤3。/n