给你一个字符串 s ,每 两个 连续竖线 ‘|‘ 为 一对 。换言之,第一个和第二个 ‘|‘ 为一对,第三个和第四个 ‘|‘ 为一对,以此类推。

题目描述
给你一个字符串 s ,每 两个 连续竖线 ‘|’ 为 一对 。换言之,第一个和第二个 ‘|’ 为一对,第三个和第四个 ‘|’ 为一对,以此类推。

请你返回 不在 竖线对之间,s 中 ‘*’ 的数目。

注意,每个竖线 ‘|’ 都会 恰好 属于一个对。

示例 1:

输入:s = “l|eet|co|*de|"
输出:2
解释:不在竖线对之间的字符加粗加斜体后,得到字符串:"l|eet|c
o|*de|” 。
第一和第二条竖线 ‘|’ 之间的字符不计入答案。
同时,第三条和第四条竖线 ‘|’ 之间的字符也不计入答案。
不在竖线对之间总共有 2 个星号,所以我们返回 2 。

示例 2:

输入:s = “iamprogrammer”
输出:0
解释:在这个例子中,s 中没有星号。所以返回 0 。

示例 3:

输入:s = “yo|uar|e**|b|eau|tifu|l"
输出:5
解释:需要考虑的字符加粗加斜体后:"yo|uar|e
|b|e
**au|tifu|l” 。不在竖线对之间总共有 5 个星号。所以我们返回 5 。

我的思路
首先应该是分割字符串,按照“|”来分割字符串,分割出来的小字符串,按照一定规律可以先筛选出需要检索的那一部分

  1. 如果有奇数个“|”的情况:
    假设有奇数i个“|”符号,那么实际上分割出的是偶数个字符串,在这偶数个小字符串中,姑且看做一个字符数组,下标为偶数的字符元素(包括0),以及最后一个字符数组(也就意味着加1),都是我们的检索对象,那么在这里可以创建一个空数组a,将筛选出来的字符数组都填加进去,然后再在a数组中查找指定字符出现的次数。
  2. 如果有偶数个“|”的情况:
    假设有偶数i个“|”符号,那么就分割出了奇数个小字符串,在这些小字符串中,同样看做一个字符串组成的数组,下标为偶数的数组元素就成为我们的检索对象,创建一个空数组b,将筛选出来的小数组添加到里面去,成为我们真正的检索对象,再在其中查找指定字符出现的次数。
但是这样的解决方法非常复杂,理论上也许可行(待验证)

学习思路一
“题目难度不是很大,只需要按照要求将字符串分割开来,然后只计算偶数次或者奇数下标的子字符串中所含的’*‘的数量就可以了。”
(其实和我的思路差不多,但是看起来明显更简洁)

学习思路二
“设置一个flag值,当遇到左边的|的时候,将flag设置为true,右边的|对应flag为false,只有flag为false的时候才去对*进行计数,将计数结果返回即可。”

/**
 * @param {string} s
 * @return {number}
 */
var countAsterisks = function(s) {
    let res = 0, flag = false
    for (let ch of s) {
        if (ch === '|') {
            flag = !flag
        } else if (ch === '*' && !flag) {
            res++
        }
    }
    return res
};

🎊👑
我个人喜欢的:
学习思路三
可以写一个正则表达式,找到所有的在两个“|”之间的字符,然后剔除他们,取反,再统计指定字符的出现次数(非常的简洁)

var countAsterisks = function(s) {
    return s.replace(/\|.*?\|/g,"")
    .replace(/[^*]/g,"").length
    /*其中\转义了我们要检索的特殊字符“|”,“.”表任意字符,
    “*”匹配0或多个正好在它之前的那个字符,连在一起意味着能
    匹配任意数量的任何字符,(.*?)表匹配任意字符直到下一个
    符合条件的字符之前
    那么在这里就实现了找到所有能被一对“|”包裹的字符,并将
    其替换掉(包括“|”一起)
    接下来的[^*]匹配除了*以外的任意字符,并替换掉,那么剩下来的字符数量,就是我们要得到的结果。
*/
};

继续学习🎈

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值