README_EN.md

2315. Count Asterisks

中文文档

Description

You are given a string s, where every two consecutive vertical bars '|' are grouped into a pair. In other words, the 1^st and 2^nd '|' make a pair, the 3^rd and 4^th '|' make a pair, and so forth.

Return the number of '*' in s, excluding the '*' between each pair of '|'.

Note that each '|' will belong to exactly one pair.

 

Example 1:

Input: s = "l|*e*et|c**o|*de|"
Output: 2
Explanation: The considered characters are underlined: "l|*e*et|c**o|*de|".
The characters between the first and second '|' are excluded from the answer.
Also, the characters between the third and fourth '|' are excluded from the answer.
There are 2 asterisks considered. Therefore, we return 2.

Example 2:

Input: s = "iamprogrammer"
Output: 0
Explanation: In this example, there are no asterisks in s. Therefore, we return 0.

Example 3:

Input: s = "yo|uar|e**|b|e***au|tifu|l"
Output: 5
Explanation: The considered characters are underlined: "yo|uar|e**|b|e***au|tifu|l". There are 5 asterisks considered. Therefore, we return 5.

 

Constraints:

• 1 <= s.length <= 1000
• s consists of lowercase English letters, vertical bars '|', and asterisks '*'.
• s contains an even number of vertical bars '|'.

Solutions

Python3

class Solution:
    def countAsterisks(self, s: str) -> int:
        ans = t = 0
        for c in s:
            if c == '|':
                t ^= 1
            elif c == '*':
                if t == 0:
                    ans += 1
        return ans

Java

class Solution {
    public int countAsterisks(String s) {
        int ans = 0, t = 0;
        for (char c : s.toCharArray()) {
            if (c == '|') {
                t ^= 1;
            } else if (c == '*') {
                if (t == 0) {
                    ++ans;
                }
            }
        }
        return ans;
    }
}

C++

class Solution {
public:
    int countAsterisks(string s) {
        int ans = 0, t = 0;
        for (char& c : s) {
            if (c == '|')
                t ^= 1;
            else if (c == '*')
                ans += t == 0;
        }
        return ans;
    }
};

Go

func countAsterisks(s string) int {
	ans, t := 0, 0
	for _, c := range s {
		if c == '|' {
			t ^= 1
		} else if c == '*' {
			if t == 0 {
				ans++
			}
		}
	}
	return ans
}

TypeScript

...