原创算法： 字符串查找匹配

从来没想过枯燥的算法居然也能上瘾。 字符串匹配是不是可以这么做，类似于hash， 但是更快

1. hash算法简化，比如取每个字符相加，
2. key长度len, 从0开始，取前len个字符hash
3. while (hash不一致 || 逐个字符比较不一致） && 没到字符串末尾
5. hash减掉当前字符，加上len+1位置字符

---------------------
3/20/2017
又想了一下，还可以改进:
相加的方法比较粗糙，基本上只有一个有效byte, 对于ab, ba很容易误判
我们可以利用寄存器长度多放几个字符，比如64位cpu, 一次可以放8个字符。
还有，hash一样对于海量数据来说是很容易发生的事情，可以引入两个或者更多的hash，计算量+1, 而冲突概率则减少了N倍。

Hash1: for(i=0;i<len;i++) hash1=hash1<<8+pattern[i]; 加减法是可逆的
Hash2: for(i=0;i<len;i++) hash2=hash1<<8^pattern[i]; 异或是可逆的


匹配的时候:
临时t_hash1=t_hash1>>>8+str[j]<<<SHIFT; 挤掉最低字符，hash上新的末尾字符
临时t_hash2=((t_hash1^str[i-1])>>>8+t_hash2<<<56) str[j]<<<SHIFT; 异或掉原来的首字符，循环左移，新的尾字符在该出现的位置上异或

这里用一个整型比较替代字符串比较，复杂度O(M+N), 需要遍历

对于长样本字符串，KMP也是个不错选择，可以根据样本尽量长的往前跳