摘要：
一、引言主串（被扫描的串）：S=‘s0s1...sn-1’，i 为主串下标指针，指示每回合匹配过程中主串的当前被比较字符；模式串（需要在主串中寻找的串）：P=‘p0p1...pm-1’，j 为模式串下标指针，指示每回合匹配过程中模式串的当前被比较字符。字符串匹配：在主串中扫描与模式串完全相同的部分，并返回其在主串中的位置，这里的起始扫描位置默认为主串的第一个字符，即默认pos=0，其他情况类似。朴素匹配算法：在模式串与主串的匹配过程中，一共要进行n=Length(S)回合的匹配，每一回合分别从主串的起始字符s0,s1,...,sn-1开始进行。在具体某一回合的匹配过程中，每当模式串P中的某一字 阅读全文
