题目解析
本题很简单,只要统计出输入字符串s中'o'的个数:
- 如果 'o' 为偶数个,则s本身就是一个含有偶数个'o'的子字符串,结果输出s.length
- 如果 'o' 为奇数个,由于s是环形的,因此只要任选环中任意一个'o'解开(删除),剩下的就是含有偶数个 'o' 的子串,该子串长度为 s.length - 1
JavaScript算法源码
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void (async function () {
const s = await readline();
// s中'o'的个数
let zeroCount = 0;
for (let c of s) {
if (c == "o") zeroCount++;
}
if (zeroCount % 2 == 0) {
console.log(s.length);
} else {
console.log(s.length - 1);
}
})();
Java算法源码