find-the-longest-balanced-substring-of-a-binary-string

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a binary string <code>s</code> consisting only of zeroes and ones.

A substring of <code>s</code> is considered balanced if all zeroes are before ones and the number of zeroes is equal to the number of ones inside the substring. Notice that the empty substring is considered a balanced substring.

Return the length of the longest balanced substring of <code>s</code>.

A substring is a contiguous sequence of characters within a string.

&nbsp;
Example 1:

<pre>
Input: s = &quot;01000111&quot;
Output: 6
Explanation: The longest balanced substring is &quot;000111&quot;, which has length 6.
</pre>

Example 2:

<pre>
Input: s = &quot;00111&quot;
Output: 4
Explanation: The longest balanced substring is &quot;0011&quot;, which has length 4.&nbsp;
</pre>

Example 3:

<pre>
Input: s = &quot;111&quot;
Output: 0
Explanation: There is no balanced substring except the empty substring, so the answer is 0.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 50</code></li>
	<li><code>&#39;0&#39; &lt;= s[i] &lt;= &#39;1&#39;</code></li>
</ul>

findTheLongestBalancedSubstring

Find the Longest Balanced Substring of a Binary String

String

给你一个仅由 <code>0</code> 和 <code>1</code> 组成的二进制字符串 <code>s</code> 。&nbsp;&nbsp;

如果子字符串中 所有的 <code>0</code> 都在 <code>1</code> 之前 且其中 <code>0</code> 的数量等于 <code>1</code> 的数量，则认为 <code>s</code> 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。&nbsp;

返回&nbsp; <code>s</code> 中最长的平衡子字符串长度。

子字符串是字符串中的一个连续字符序列。

&nbsp;

示例 1：

<pre>
输入：s = "01000111"
输出：6
解释：最长的平衡子字符串是 "000111" ，长度为 6 。
</pre>

示例 2：

<pre>
输入：s = "00111"
输出：4
解释：最长的平衡子字符串是 "0011" ，长度为 &nbsp;4 。
</pre>

示例 3：

<pre>
输入：s = "111"
输出：0
解释：除了空子字符串之外不存在其他平衡子字符串，所以答案为 0 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 50</code></li>
	<li><code>'0' &lt;= s[i] &lt;= '1'</code></li>
</ul>