LeetCode-2153 统计星号_leetcode 2153-优快云博客

本文链接：https://blog.youkuaiyun.com/juggle_gap_horse/article/details/128788145

本文介绍了一种算法，用于统计字符串中不在成对竖线之间的星号数量。通过遍历字符串并使用布尔变量跟踪当前是否位于竖线对内，该算法能准确计算出目标星号的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

给你一个字符串s ，每两个连续竖线 ‘|’ 为一对。换言之，第一个和第二个 ‘|’ 为一对，第三个和第四个 ‘|’ 为一对，以此类推。
请你返回不在竖线对之间，s 中 ‘*’ 的数目。注意，每个竖线 ‘|’ 都会恰好属于一个对。

示例
输入：s = "l|*e*et|c**o|*de|"
输出：2
解释：第一和第二条竖线 ‘|’ 之间的字符不计入答案。
同时，第三条和第四条竖线 ‘|’ 之间的字符也不计入答案。
不在竖线对之间总共有 2 个星号，所以我们返回 2 。

思路

本题最直观的思路就是遍历统计星号的数目，但是需要满足其不在一对竖线之间的条件。问题就转化为了如何判断不在成对竖线的状态。于是我们可以用一个inPair变量作为状态判断器，初始为false（还未遍历时一定不在成对竖线之间）。

遍历逻辑

每次遇到 ‘|’ 便用改变他的状态inPair = !inPair。
如果遇到 ‘*’ 且inPair为false计数器加1。

代码

public static int countAsterisks(String s) {
    int count = 0;
    boolean inPair = false;
    for (int i = 0; i < s.length(); i++) {
        if (s.charAt(i) == '|') {
            inPair = !inPair;  // 状态取反操作
        } else if (s.charAt(i) == '*' && inPair==false) {
            count++;
        }
    }
    return count;
}