一、题目

给你一个字符串 s ，每两个连续竖线 ‘|’ 为 一对 。换言之，第一个和第二个 ‘|’ 为一对，第三个和第四个 ‘|’ 为一对，以此类推。

请你返回不在 竖线对之间，s 中 ‘*’ 的数目。

注意，每个竖线 ‘|’ 都会 恰好 属于一个对。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/count-asterisks/

二、C解法

我的思路及代码

遍历字符串，遇到第偶数个"|"则进行计数，否则不计数

int countAsterisks(char * s){
    int count = 0;
    int ans = 0;
    while(*s!='\0'){
        if(count%2==0){
            while(*s!='|'&&*s!='\0'){
                if(*s=='*')
                    ans++;
                s++;
            }
            if(*s!='\0'){
                s++;
                count++;
            }
        }
        if(count%2==1){
            while(*s!='|'&&*s!='\0'){
                s++;
            }
            if(*s!='\0'){
                s++;
                count++;
            }
        }
    }
    return ans;
}

• 时间复杂度：O(n)，其中 n是 s 的长度。只需要遍历 s 一遍。
• 空间复杂度：O(1)。仅需要常数空间。

官方参考代码

官方采用了标志位进行奇偶的判断，比我的代码更加简洁和快速

int countAsterisks(char * s) {
    bool valid = true;
    int res = 0;
    for (int i = 0; s[i] != '\0'; i++) {
        char c = s[i];
        if (c == '|') {
            valid = !valid;
        } else if (c == '*' && valid) {
            res++;
        }
    }
    return res;
}

• 时间复杂度：O(n)，其中 n是 s 的长度。只需要遍历 s 一遍。
• 空间复杂度：O(1)。仅需要常数空间。