2315. 统计星号

最新推荐文章于 2024-07-19 19:11:19 发布

紫菜(Nori)

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量146

点赞数

分类专栏：数据结构与算法文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_36790074/article/details/125691875

版权

数据结构与算法专栏收录该内容

111 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int countAsterisks(string s) {
      // 当前遇到的竖线个数
      int verNum = 0;
      
      int ans = 0;
      
      for(int i = 0; i < s.size(); i++){
        if(0 == (verNum & 0x01)){
          // 如果当前遇到的竖线个数为偶数个，则可以记录*的个数
          if(s[i] == '*'){
            ans++;
            continue;
          }
        }
        
        // 记录竖线的个数
        if(s[i] == '|'){
          verNum++;
        } 
      }
      
      return ans;
    }
};