文章目录
2315. 统计星号
LeetCode: 2315. 统计星号
简单 \color{#00AF9B}{简单} 简单
给你一个字符串
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 ) O(n) O(n)。其中, n n n 为字符串
s
的长度。 -
空间复杂度: O ( 1 ) O(1) 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)