function fn(str, n) {
  let len = 0;
  for (let i = 0; i < str.length; i++) {
    const c = str.charCodeAt(i);
    // 英文1长度，中文2长度
    if (c >= 0 && c <= 128) {
      len++;
    } else {
      len += 2;
    }
  }

  // 实际长度小于给定的长度，可以直接显示，直接返回
  if (len <= n) {
    return str;
  }

  let result = "";
  let curLen = 0;

  for (let i = 0; i < str.length; i++) {
    const c = str.charCodeAt(i);
    if (c >= 0 && c <= 128) {
      curLen++;
    } else {
      curLen += 2;
    }
    // 这里判断如果加上当前会超过 n-3的话（n减去3是因为要额外显示`...`）
    if (curLen > n - 3) {
      break;
    }
    // 拼接
    result += str[i];
  }
  return result + "...";
}

function fn(n, m, k, arr) {
  if (n === 0) {
    return -1;
  }
  const dp = [];
  dp[0] = arr[0];
  for (let i = 1; i < n; i++) {
    dp[i] = dp[i - 1] + arr[i];
  }
  let right = 10000000;
  for (let i = 0; i < n; i++) {
    for (let j = i; j < n; j++) {
      let avg = (dp[j] - dp[i] + arr[i]) / (j - i + 1);
      if (j - i + 1 >= m && avg >= k && j < right) {
        right = j;
      }
    }
  }
  return right === 100000000 ? -1 : right;
}

// 实现bind函数
function bind() {
  // 得到tr的类数组
  const row = document.getElementsByClassName("demo")[0].getElementsByTagName("tbody")[0].children;
  // 得到td的数组，也就是整个棋盘。
  const arr = Array.from(row).map((item) => Array.from(item.children));
  // 保存上一个点的坐标
  let lastIndex = [-1, -1];
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr[i].length; j++) {
      // 这里是原题目html已经有一个点设置样式了
      // 所以单独判断下是否存在已经设置过的点了
      if (arr[i][j].className === "current") {
        lastIndex = [i, j];
      }
      // 绑定事件
      arr[i][j].onclick = function () {
        // 之前的点所影响的行列的样式要去掉
        if (lastIndex[0] !== -1) {
          for (let k = 0; k < arr[i].length; k++) {
            arr[lastIndex[0]][k].className = "";
          }
          for (let k = 0; k < arr.length; k++) {
            arr[k][lastIndex[1]].className = "";
          }
        }
        // 设置当前点的样式
        for (let k = 0; k < arr[i].length; k++) {
          arr[i][k].className = "wrap";
        }
        for (let k = 0; k < row.length; k++) {
          arr[k][j].className = "wrap";
        }
        arr[i][j].className = "current";
        // 更新上一个点的坐标
        lastIndex = [i, j];
      };
    }
  }
}

var MinStack = function () {
  this.$$l = [];
};

MinStack.prototype.push = function (x) {
  if (this.$$l.length === 0) {
    this.$$l.push({
      val: x,
      min: x,
    });
  } else {
    this.$$l.push({
      val: x,
      min: Math.min(this.$$l[this.$$l.length - 1].min, x),
    });
  }
};

MinStack.prototype.pop = function () {
  this.$$l.pop();
};

MinStack.prototype.top = function () {
  return this.$$l[this.$$l.length - 1].val;
};

MinStack.prototype.min = function () {
  return this.$$l[this.$$l.length - 1].min;
};

function isValidColor(colorStr) {
  // 去空格
  colorStr = colorStr.replace(/\s/g, "");
  const hex = /^#[0-9a-f]{6}([0-9a-f]{2})?$/g;
  const rgb =
    /^rgb\(([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])(,([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])){2}\)$/g;
  const rgba =
    /^rgba\(([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])(,([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-4][0-9]|25[0-5])){2},((0?(.[0-9][0-9]?)?)|1(.0{1,2}})?)\)$/g;
  const hsl =
    /^hsl\(([0-9]|[1-9][0-9]|[1-2][0-9][0-9]|3[0-5][0-9]|360)(,([0-9]|[1-9][0-9]|100)%){2}\)$/g;
  const hsla =
    /^hsla\(([0-9]|[1-9][0-9]|[1-2][0-9][0-9]|3[0-5][0-9]|360)(,([0-9]|[1-9][0-9]|100)%){2},((0?(.[0-9][0-9]?)?)|1(.0{1,2})?])\)$/g;
  return (
    hex.test(colorStr) ||
    rgb.test(colorStr) ||
    rgba.test(colorStr) ||
    hsl.test(colorStr) ||
    hsla.test(colorStr)
  );
}