Kryi的专栏

给出字符串，形如EAEBE，求E最长长度。 先求kmp的next数组，那么对第i个字符，str[0,next[i]]与str[i-next[i],i]相同。现在找出尾部的E，然后去查找中间的E是否满足长度为next[len-1]， 当不满足时，j=next[j]，缩短与首部的匹配长度，这样直到j=-1为止。 #include #include #include using name

对于原类型进行匹配，对于一个可匹配的位置有三个要求： 1.当前位置和匹配位置高度相同。 2.高于当前位置的最低的高度要与匹配位置匹配。 2.低于当前位置的最高的高度要与匹配位置匹配。 而且找到了一个匹配后，应转移到匹配串的开头。 poj3167和这个题很相似。 参考http://blog.csdn.net/xiaoxiaoluo/article/details/7475857 #