1.一种字符串匹配方法，其特征在于：包括如下步骤，步骤1：对目标字符串进行预先处理，得到其各个字符的一个简单哈希表，使确定任意一个字符是否从属于目标字符串的时间复杂度为1；

步骤2：开始匹配，查找源字符串中与目标字符串第一个字符匹配的首个字符，如果搜索到源字符串末尾，结束搜索；

步骤3：如匹配到目标字符串的第一个字符，跳转到步骤5；

步骤4：如果不匹配，把源字符的字符指针移向下一个字符，继续步骤2；

步骤5：检查源字符串中以匹配的首个字符为开头的目标字符串长度的最后一个字符是否属于目标字符串中的一个，如果是，则到步骤6，否则到步骤8；

步骤6：检查目标字符串是否全部或部分位于由匹配字符开始到目标字符串长度后范围内的字符串之内并且整个字符串得到匹配，如果匹配，到步骤7，否到步骤8；

步骤7：字符指针从新匹配的首个字符位置处再向后偏移目标字符串长度的偏移量，回到步骤2；

步骤8：字符指针从原来匹配的首个字符位置处再向后偏移目标字符串长度的偏移量，回到步骤2。