【LeetCode每日一题】【2023/1/29】2315. 统计星号

---

2315. 统计星号

LeetCode: 2315. 统计星号

$简单$

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

请你返回 不在 竖线对之间，s 中 '*' 的数目。

注意，每个竖线 '|' 都会 恰好 属于一个对。

示例 1：

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

示例 2：

输入：s = "iamprogrammer"
输出：0
解释：在这个例子中，s 中没有星号。所以返回 0 。

示例 3：

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

提示：

• 1 <= s.length <= 1000
• s 只包含小写英文字母，竖线 '|' 和星号 '*' 。
• s 包含 偶数 个竖线 '|' 。

---

方法1：模拟

遍历字符串 s 。设置布尔变量 detect ，当 detect 为 true 时，进行检测；当其为 false 时，则不检测。

当遇到一对 '|' 的 开头 时，将 detect 置为 false ，代表不检测这一对内的星号；当遇到一对 '|' 的 末尾 时，将 detect 置为 true ，代表上一对 '|' 已经过去了，应检测星号。detect 的初值为 true ，而上述操作简单来说就是：每遇到一次 '|' ，则将 detect 取反 。

#include <string>
using namespace std;

class Solution
{
public:
    int countAsterisks(const string &s)
    {
        int count = 0;
        bool detect = true;

        for (const char &c : s)
        {
            if (c == '|')
                detect = !detect;
            else if (detect && c == '*')
                ++count;
        }

        return count;
    }
};

复杂度分析：

• 时间复杂度：$O(n)$。其中，$n$ 为字符串 s 的长度。

• 空间复杂度：$O(1)$。没有用到额外的、大小与输入数据有关的变量，因此仅占用常数的额外空间。

参考结果

Accepted
69/69 cases passed (4 ms)
Your runtime beats 44.61 % of cpp submissions
Your memory usage beats 88.81 % of cpp submissions (6.2 MB)