【算法题】2315. 统计星号

手机软件开发 · 2024-9-9 09:17:16

标题：

给你一个字符串 s ，每两个连续竖线 '|' 为一对。换言之，第一个和第二个 '|' 为一对，第三个和第四个 '|' 为一对，以此类推。
请你返回不在竖线对之间，s 中 '*' 的数量。
留意，每个竖线 '|' 都会恰好属于一个对。
示例 1：
输入：s = "l|eet|co|de|"
输出：2
表明：不在竖线对之间的字符加粗加斜体后，得到字符串："l|eet|co|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 <= s.length <= 1000
s 只包罗小写英笔墨母，竖线 '|' 和星号 '*' 。
s 包罗偶数个竖线 '|' 。
思绪：

模仿，根据题意，须要统计第偶数个竖线之后，第奇数个竖线之前，以及第一个竖线之前和末了一个竖线之后的星号。可以用一个布尔值 valid 体现接下去遇到的星号是否要纳入统计，初始化为 true，而且每次遇到竖线都要取反，末了返回符合条件的星号数量即可。
java代码：

class Solution { public int countAsterisks(String s) { boolean valid = true; int res = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (c == '|') { valid = !valid; } else if (c == '*' && valid) { res++; } } return res; }}

【算法题】2315. 统计星号

所属分类: 问答交流

新帖推荐: 30日

推荐作品