leetCode/2609.最长平衡子字符串.html

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>2609. 最长平衡子字符串</title>
  </head>
  <body>
    <script>
      // https://leetcode.cn/problems/find-the-longest-balanced-substring-of-a-binary-string/description/

      // 给你一个仅由 0 和 1 组成的二进制字符串 s 。
      // 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。
      // 返回  s 中最长的平衡子字符串长度。
      // 子字符串是字符串中的一个连续字符序列。
      //
      // 提示：
      // 1 <= s.length <= 50
      // '0' <= s[i] <= '1'

      /**
       * @param {string} s
       * @return {number}
       */
      var findTheLongestBalancedSubstring = function (s) {};

      // --- answer-1 ---

      // 找到中心的 01向外遍历
      var findTheLongestBalancedSubstring = function (s = '') {
        let res = 0;
        const length = s.length;
        for (let i = 0; i < length - 1; i++) {
          if (s[i] === '0' && s[i + 1] === '1') {
            console.log('i = ', i, s[i], s[i + 1]);
            let j = 1;
            while (i - j >= 0 && i + 1 + j <= length - 1 && s[i - j] === '0' && s[i + 1 + j] === '1') {
              console.log('j = ', j);
              j += 1;
            }
            res = Math.max(res, 2 * j);
          }
        }
        return res;
      };

      // --- answer-1 ---

      // --- answer-2 ---

      var findTheLongestBalancedSubstring = function (s) {
        let res = 0;
        const count = new Array(2).fill(0);
        for (let i = 0; i < s.length; i++) {
          if (s[i] == '1') {
            count[1]++;
            res = Math.max(res, 2 * Math.min(count[0], count[1]));
          } else if (i == 0 || s[i - 1] == '1') {
            // 10
            count[0] = 1;
            count[1] = 0;
          } else {
            // 前一位不为1
            count[0]++;
          }
        }
        return res;
      };

      // --- answer-2 ---

      var s = '01000111';
      var result = 6;
      // 解释：最长的平衡子字符串是 "000111" ，长度为 6 。

      var s = '00111';
      var result = 4;
      // 解释：最长的平衡子字符串是 "0011" ，长度为  4 。

      var s = '111';
      var result = 0;
      // 解释：除了空子字符串之外不存在其他平衡子字符串，所以答案为 0 。

      console.log('s = ', s);
      console.log('result = ', result);
      console.log('findTheLongestBalancedSubstring = ', findTheLongestBalancedSubstring(s));
    </script>
  </body>
</html>