一個有難度的題目

soul_of_moon

原帖由 xjx79 于 2006-4-9 15:58 发表
其实，如果判断子串个数的话，那么，对于，有重复出现的情况，
如：
母串："bbbbccbbccbbcbbbb"
子串："bb"
结果应为多少呢？
有两种可能，一种：8，一种：6
又如：
母串："abca ...

分析的很详尽。不过我认为既然LZ没指明的话，就应该是以第一种为准，毕竟你不能否认第二个b和第三个b组和与子串匹配吧（母串："bbbbccbbccbbcbbbb"子串："bb"）

ssed

母串："bbbbccbbccbbcbbbb"子串："bb"
           b b b b c c b b c c b b c b b b b
         b1 1 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1
         b1 1 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1
第一步，构造数组
第二步  数所有对称位置斜线（以上面为例是[0,0]和[1,1];[0,1]和[1,2]等） 有几条就可以了

xnkjdx1998

111

geba168

这种题不应该拿到这上面来问