Arrays 对于给定的二进制字符串,查找具有相等数量的1和0的最大子字符串
我试图解决这个问题,假设我们已经给出了长度高达100000的字符串,它只包含0和1,现在对于这个字符串,我们要检查哪个是最长的子字符串,它包含相等数量的0和1 示例 假设我们有字符串“1010110”,在这个字符串中可以找到的最大子字符串的大小是6,这是从位置1开始的子字符串(如果字符串的索引为零),实际上就是字符串“010110” 我尝试的Arrays 对于给定的二进制字符串,查找具有相等数量的1和0的最大子字符串,arrays,string,Arrays,String,我试图解决这个问题,假设我们已经给出了长度高达100000的字符串,它只包含0和1,现在对于这个字符串,我们要检查哪个是最长的子字符串,它包含相等数量的0和1 示例 假设我们有字符串“1010110”,在这个字符串中可以找到的最大子字符串的大小是6,这是从位置1开始的子字符串(如果字符串的索引为零),实际上就是字符串“010110” 我尝试的 我尝试用两个嵌套循环来解决这个问题,第一个循环(I)从0到n-1,其中n是字符串的长度,第二个循环(j)从I到n,我创建整数数组,而不是0,我保留-1,现
我尝试用两个嵌套循环来解决这个问题,第一个循环(I)从0到n-1,其中n是字符串的长度,第二个循环(j)从I到n,我创建整数数组,而不是0,我保留-1,现在我只是检查从i到j的元素之和是否为0,如果为0,那么我们将该子串的大小与最终结果进行比较到目前为止您尝试了什么?这是怎么起作用的?请花些时间来学习如何创建。对不起,我刚刚更新了我的问题。我希望现在更清楚了。到目前为止你都试了些什么?这是怎么起作用的?请花些时间来学习如何创建。对不起,我刚刚更新了我的问题。我希望现在情况更清楚了。