对于给定的二进制字符串,找到具有相等数量的1和0的最大子字符串

时间:2017-05-29 11:49:34

标签: arrays string

我正在尝试解决这个问题,假设我们已经给出了长度达到100000的字符串,其中只包含0和1,现在对于这个字符串,我们要检查哪个是包含相同数量的零的最长子字符串,的。

示例

假设我们有字符串“1010110”,可以在此字符串中找到的最大子字符串大小为6,这是从位置1开始的子字符串(如果字符串是零索引的),实际上是字符串“010110”。

我尝试了什么

我尝试用两个嵌套循环来解决这个问题,使得第一个(i)从0变为n-1,其中n是字符串的长度,第二个(j)从i变为n,I' m创建整数数组而不是0我保持-1,现在我只检查从i到j的元素之和是否为0如果它为零则我们将该子字符串的大小与最终结果进行比较< / p>

0 个答案:

没有答案