【华为OD机试真题】- 最长子字符串的长度（JS解答）

题目描述:
给你一个字符串s,首尾相连成一个环形,请你在环中找出o字符出现了偶数次最长子字符串的长度.
备注:
1 <= s.lenth <= 5x10^5
s只包含小写英文字母

输入描述:
输入是一个小写字母组成的字符串

输出描述:
输出是一个整数

示例1
输入:
alolobo
输出:
6
说明:
最长子字符串之一是alolob,它包含2个o
示例2
输入:
looxdolx
输出:
7
说明:
最长子字符串oxdolxl,由于是首尾连接一起的,所以最后一个x和开头的l是连接在一起的此字符串包含2个o
示例3
输入:
bcbcbc
输出:
6
说明:
这个示例中,字符串bcbcbc本身就是最长的,因为o都出现了0次

JS参考解题：

解题思路:
环形字符串只需要考虑其中o出现的次数；如果是偶数直接输出，如果是奇数就减1以实现偶数次要求

function findLongestSubstr(s) {
    let count = 0;
    for (let char of s) {
        if (char === 'o') count++;
    }
    if (count % 2 === 0) {
        return s.length;
    } else {
        return s.length - 1;
    }
}

// 测试示例
console.log(findLongestSubstr("alolobo")); // 输出 6
console.log(findLongestSubstr("looxdolx")); // 输出 7
console.log(findLongestSubstr("bcbcbc")); // 输出 6