LeetCode 2038. 如果相邻两个颜色均相同则删除当前颜色

2038. 如果相邻两个颜色均相同则删除当前颜色

题目来源：2038. 如果相邻两个颜色均相同则删除当前颜色

2022.03.22 每日一题

LeetCode 题解持续更新中Github仓库地址 CSDN博客地址

今天的题目比较简单，把思路想明白就好了

首先，我们要清楚什么时候我们才可以删除字符，只有连续三个字符相同时，我们才可以删除中间的字符

其次，我们需要清除获胜条件，只有当 A 可删除的字符个数大于 B 的时候才可以进行删除

因此，我们只需要统计 A、B 两人可删除字符的个数，并且比较两者的大小，最后返回对应的值即可

class Solution {
    // 创建数组统计满足前后字符串相等的字符个数
public:
    int cnt[2];

    bool winnerOfGame(string colors) {
        // 获取字符串的长度
        int n = colors.size();
        // 如果字符串的长度小于 3， 两人都无法删除字符串，因此 返回 false
        if (n < 3) return false;
        // 由于首尾字符无法删除，因此，从索引为 1 的位置开始，并在 索引为 n-2 的位置结束
        for (int i = 1; i < n - 1; i++)
            // 统计满足条件的字符个数
            if (colors[i] == colors[i - 1] && colors[i] == colors[i + 1])
                cnt[colors[i] - 'A']++;
        // A 胜利的条件只有当 A 可以删除的字符个数大于 B 的时候才有效，因此判断数组中两个数的值，并返回相应结果
        return cnt[0] > cnt[1] ? true : false;
    }
};

class Solution {
    // 创建数组统计满足前后字符串相等的字符个数
    public int[] cnt = new int[2];

    public boolean winnerOfGame(String colors) {
        // 获取字符串的长度
        int n = colors.length();
        // 如果字符串的长度小于 3， 两人都无法删除字符串，因此 返回 false
        if (n < 3) return false;
        // 由于首尾字符无法删除，因此，从索引为 1 的位置开始，并在 索引为 n-2 的位置结束
        for (int i = 1; i < n - 1; i++)
            // 统计满足条件的字符个数
            if (colors.charAt(i) == colors.charAt(i - 1) && colors.charAt(i) == colors.charAt(i + 1))
                cnt[colors.charAt(i) - 'A']++;
        // A 胜利的条件只有当 A 可以删除的字符个数大于 B 的时候才有效，因此判断数组中两个数的值，并返回相应结果
        return cnt[0] > cnt[1] ? true : false;
    }
}