【LeetCode:2103. 环和杆 | 模拟】-CSDN博客

本文链接：https://blog.csdn.net/Coder_ljw/article/details/134180404

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，CSDN-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

在这里插入图片描述

🍔 目录

🚩 题目链接

2103. 环和杆

⛲ 题目描述

总计有 n 个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在 10 根编号为 0 到 9 的杆上。

给你一个长度为 2n 的字符串 rings ，表示这 n 个环在杆上的分布。rings 中每两个字符形成一个颜色位置对，用于描述每个环：

第 i 对中的第一个字符表示第 i 个环的颜色（‘R’、‘G’、‘B’）。
第 i 对中的第二个字符表示第 i 个环的位置，也就是位于哪根杆上（‘0’ 到 ‘9’）。
例如，“R3G2B1” 表示：共有 n == 3 个环，红色的环在编号为 3 的杆上，绿色的环在编号为 2 的杆上，蓝色的环在编号为 1 的杆上。

找出所有集齐全部三种颜色环的杆，并返回这种杆的数量。

在这里插入图片描述

示例 3：

输入：rings = “G4”
输出：0
解释：
只给了一个环，因此，不存在集齐全部三种颜色环的杆。

提示：

rings.length == 2 * n
1 <= n <= 100
如 i 是偶数，则 rings[i] 的值可以取 ‘R’、‘G’ 或 ‘B’（下标从 0 开始计数）
如 i 是奇数，则 rings[i] 的值可以取 ‘0’ 到 ‘9’ 中的一个数字（下标从 0 开始计数）

🌟 求解思路&实现代码&运行结果

⚡ 模拟

🥦 求解思路

题目让我们统计每一个杆上都有三种颜色环的杆子的数量。
所以，我们可以开辟3个同样大小的数组，统计每个杆子上对应的不同颜色的环的数量。最后，如果每个位置上3个环的数量都大于0，那么最终的答案+1。遍历结束，返回最终的结果即可。
实现代码如下。

🥦 实现代码

class Solution {
    public int countPoints(String rings) {
        int[] r=new int[10],g=new int[10],b=new int[10];
        int num=0;
        char[] ans=rings.toCharArray();
        for(int i=0;i<ans.length;i+=2){
            int index=ans[i+1]-'0';
            if(ans[i]=='R'){
                r[index]++;
            }else if(ans[i]=='G'){
                g[index]++;
            }else{
                b[index]++;
            }
        }
        for(int i=0;i<10;i++){
            if(r[i]!=0&&g[i]!=0&&b[i]!=0) num++;
        }
        return num;
    }
}