找出最长0,1对数相同的子串

来源:互联网 发布:全球手机电视直播软件 编辑:程序博客网 时间:2024/05/25 01:36
比如: 01100111 --> 011001

110000011 ---> 1100 / 0011


设上面的01数组为b

用一个数组记录,a

a[0] = 0

从i = 1开始,如果b[i-1] = 0,a[i] = a[i-1] - 1 否则,a[i] = a[i-1] + 1


然后找在a数组中,相同的数字相离最远的

原创粉丝点击