关注
function findovo(s) {
let ans = 0;
const n = s.length;
for (let i = 0; i < n; i++) {
if (s[i] === 'v' || s[i] === '?') {
// 统计左侧符合的字符数量
let leftCount = 0;
for (let j = 0; j < i; j++) {
if (s[j] === 'O' || s[j] === '?') {
leftCount++;
}
}
// 统计右侧符合的字符数量
let rightCount = 0;
for (let k = i + 1; k < n; k++) {
if (s[k] === 'O' || s[k] === '?') {
rightCount++;
}
}
ans += leftCount * rightCount;
}
}
return ans;
}
// 测试用例
const s1 = "OOvOO";
const s2 = "O?v??";
const s3 = "?????";
console.log(findovo(s1)); // 输出:4
console.log(findovo(s2)); // 输出:8
console.log(findovo(s3)); // 输出:10算法题这么写比较简单,两个for循环
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 设计人如何选offer #
98215次浏览 687人参与
# 找工作,行业重要还是岗位重要? #
7384次浏览 96人参与
# 五一之后,实习真的很难找吗? #
45166次浏览 320人参与
# 盲审过后你想做什么? #
12543次浏览 113人参与
# 外包能不能当跳板? #
22133次浏览 191人参与
# 领导秒批的请假话术 #
9799次浏览 74人参与
# 考研可以缓解求职焦虑吗 #
20893次浏览 247人参与
# 五一假期,你打算“躺”还是“卷”? #
28629次浏览 419人参与
# 面试等了一周没回复,还有戏吗 #
115508次浏览 1074人参与
# 找工作前vs找工作后的心路变化 #
7163次浏览 64人参与
# 硬件人,你被哪些公司给挂了 #
46610次浏览 722人参与
# 安克创新求职进展汇总 #
32532次浏览 415人参与
# 大疆的机械笔试比去年难吗 #
69588次浏览 603人参与
# 应届生薪资多少才合理? #
3081次浏览 24人参与
# 牛友们的论文几号送审 #
27204次浏览 623人参与
# 写简历别走弯路 #
714301次浏览 7850人参与
# 你喜欢工作还是上学 #
37540次浏览 411人参与
# 如果有时光机,你最想去到哪个年纪? #
43262次浏览 766人参与
# 如何缓解入职前的焦虑 #
171914次浏览 1267人参与
# 如果不工作真的会快乐吗 #
101096次浏览 866人参与