2023-11-02 LeetCode每日一题（环和杆）

2023-11-02每日一题

一、题目编号

2103. 环和杆

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

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

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

示例 1：

示例 2：

示例 3：

提示：

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

四、解题代码

class Solution {
public:
    int countPoints(string rings) {
        int length=rings.size();
        int hash[10];
        memset(hash,0,sizeof(hash));
        int i;
        for(i=0;i<length;i+=2){
            int index=rings[i+1]-'0';
            if(rings[i]=='R'){
                hash[index]|=1;
            }
            else if(rings[i]=='G'){
                hash[index]|=2;
            }
            else{
                hash[index]|=4;
            }
        }
        int cnt=0;
        for(int i=0;i<=9;i++){
            if(hash[i]==7){
                cnt++;
            }
        }
    return cnt;
    }
};

五、解题思路

(1) 哈希表。