比如: 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數組中，相同的數字相離最遠的

總結

以上是生活随笔為你收集整理的找出最长0,1对数相同的子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。