Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/string/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Arrays 对于给定的二进制字符串,查找具有相等数量的1和0的最大子字符串_Arrays_String - Fatal编程技术网

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

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,现

我试图解决这个问题,假设我们已经给出了长度高达100000的字符串,它只包含0和1,现在对于这个字符串,我们要检查哪个是最长的子字符串,它包含相等数量的0和1

示例

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

我尝试的


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

到目前为止您尝试了什么?这是怎么起作用的?请花些时间来学习如何创建。对不起,我刚刚更新了我的问题。我希望现在更清楚了。到目前为止你都试了些什么?这是怎么起作用的?请花些时间来学习如何创建。对不起,我刚刚更新了我的问题。我希望现在情况更清楚了。