这不是求最小相同子串么。
举个例:
max:abcwerthhelloyuiodef ,size =20
min:cvhellonm, size=9
x=0,y=0,z=9-x=9 ,sub(y,z)=sub(0,9)=cvhellonm,y++,z++=10=min.size+1,结束。
x=1,y=0,z=9-1=8,sub(0,8)=cvhellon,y++,z++
y=1,z=8++=9,sub(1,9)=vhellonm
x=2,…………
........
就一直这样循环呗!因为每次循环x+1,z=min.length-x,z=min.length-x就表示每次循环截取的子串长度减1.
希望对你有帮助!{:soso_e141:}
|