2315. 统计星号

2023-07-10 14:42:32 浏览数 (1)

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) 链接:https://leetcode.cn/problems/count-asterisks 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 提示: 1 <= s.length <= 1000 s 只包含小写英文字母,竖线 ‘|’ 和星号 ‘*’ 。 s 包含 偶数 个竖线 ‘|’ 。 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/count-asterisks 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

二、思路分析:

这道题考察了什么思想?你的思路是什么?

我的思路是遍历字符串,记录|的个数,当其为奇数时,发现*也不计数,如果其为偶数,则计*的个数。比如"l|*e*et|c**o|*de|",设置一个变量flag,遇到第一个|,计数为1,后面遇到*e*et都不计数,然后遇到第二个|,将flag设置为2,然后后面的c**o计数为2,然后遇到一个|,flag设置为3,*de不会计数,然后遇到一个|,flag计数为4。再遇到下一个|之前都计数,但是这里后面没有了,便不计数。

做题的时候是不是一次通过的,遇到了什么问题,需要注意什么细节?

是一次通过的!哈哈哈哈哈哈,这道题目我的思路还是不错的!为自己点赞!刷了这么久的算法题目,开始有点感觉了。

有几种解法,哪种解法时间复杂度最低,哪种解法空间复杂度最低,最优解法是什么?其他人的题解是什么,谁的效率更好一些?用不同语言实现的话,哪个语言速度最快?3

代码语言:javascript复制
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 代码:

代码语言:javascript复制
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

四、总结:

这道题目是简单的模拟,大家应该都会的,不会看我的解法应该也能明白是什么回事了。

0 人点赞