摘要:
我写的这个简单模式匹配方法目前还是一个半成品,还有一些地方需要完善,没有考虑在匹配多个字符串的时候各个字符串的hashcode值之和可能会大于Int64.MaxValue,当然绝大部分情况下不会发生溢出问题。 主要思想: 暂且先把要被查找的字符串称为源字符串, 要匹配的字符串叫目标字符串好了。 1: 对目标字符串所有字符进行一个Hashcode求和运算。 2:同时对在源字符串对同样长度(该长度必须与目标字符串的长度相同,这样可以保证一个求和的hascode表示一个唯一的字符串)的字符进行一个hashcode求各运算。 3:比较二个hashcode值,如果相等则表示匹配成功,否则继续滑动目标字. 阅读全文