开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第25天，点击查看活动详情
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 。
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
提示：
1 <= s.length <= 1000
s 只包含小写英文字母，竖线 '|' 和星号 '*' 。
s 包含 偶数 个竖线 '|' 。
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
-
这道题考察了什么思想？你的思路是什么？
我的思路是遍历字符串，记录
|的个数，当其为奇数时，发现*也不计数，如果其为偶数，则计*的个数。比如"l|*e*et|c**o|*de|"，设置一个变量flag，遇到第一个|，计数为1，后面遇到*e*et都不计数，然后遇到第二个|，将flag设置为2，然后后面的c**o计数为2，然后遇到一个|，flag设置为3，*de不会计数，然后遇到一个|，flag计数为4。再遇到下一个|之前都计数，但是这里后面没有了，便不计数。 -
做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？
是一次通过的！哈哈哈哈哈哈，这道题目我的思路还是不错的！为自己点赞！刷了这么久的算法题目，开始有点感觉了。
-
有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？3
func countAsterisks(s string) int { index := 0 res := 0 for i := 0; i < len(s); i++ { if s[i] == '|' { index++ } if index % 2 == 0 && s[i] == '*' { res++ } } return res } 执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：1.9 MB, 在所有 Go 提交中击败了76.92%的用户
通过测试用例：69 / 69
三、AC 代码：
func countAsterisks(s string) int { flag := 0 num := 0 for _,s := range s{ if s == '|'{ flag++ } if s == '*' && flag % 2 == 0{ num++ } } return num }执行结果：通过
执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：1.9 MB, 在所有 Go 提交中击败了98.08%的用户
通过测试用例：69 / 69
四、总结：
这道题目是简单的模拟，大家应该都会的，不会看我的解法应该也能明白是什么回事了。
模板来源
作者：掘金酱
来源：稀土掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
