【华为od机试最新D卷题解--100分题目】环中最长子串/字符成环找偶数O

本专栏正在更新中，一天更新15道题

华为od最新D卷题库题解目录：

华为od机试D卷题解总结-CSDN博客

题目描述：

给你一个字符串s,字符审s首尾相连成一个环形，请你在环中找出"0"字符出现了偶数次最长子字符
串的长度。

输入描述

输入是一串小写字母组成的字符串
备注
1<=s.length<= 5*10^5
s只包含小写英文字母

输出描述

输出是一个整数

用例1：

输入：alolobo

输出：6

用例2：

输入：looxdolx

输出：7

题解：

使用反向滑动窗口

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

const dfs = function(str,k){
  le