文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

總計有 n 個環，環的顏色可以是紅、綠、藍中的一種。
這些環分布穿在 10 根編號為 0 到 9 的桿上。

給你一個長度為 2n 的字符串 rings ，表示這 n 個環在桿上的分布。
rings 中每兩個字符形成一個 顏色位置對 ，用于描述每個環：

• 第 i 對中的 第一個 字符表示第 i 個環的 顏色（‘R’、‘G’、‘B’）。
• 第 i 對中的 第二個 字符表示第 i 個環的 位置，也就是位于哪根桿上（‘0’ 到 ‘9’）。

例如，"R3G2B1" 表示：共有 n == 3 個環，紅色的環在編號為 3 的桿上，綠色的環在編號為 2 的桿上，藍色的環在編號為 1 的桿上。

找出所有集齊 全部三種顏色 環的桿，并返回這種桿的數量。

示例 1：

輸入：rings = "B0B6G0R6R0R6G9" 輸出：1 解釋： - 編號 0 的桿上有 3 個環，集齊全部顏色：紅、綠、藍。 - 編號 6 的桿上有 3 個環，但只有紅、藍兩種顏色。 - 編號 9 的桿上只有 1 個綠色環。 因此，集齊全部三種顏色環的桿的數目為 1 。

示例 2：

輸入：rings = "B0R0G0R9R0B0G0" 輸出：1 解釋： - 編號 0 的桿上有 6 個環，集齊全部顏色：紅、綠、藍。 - 編號 9 的桿上只有 1 個紅色環。 因此，集齊全部三種顏色環的桿的數目為 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 開始計數）

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/rings-and-rods
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 用3位二進制數表示一根桿子上的 RGB 狀態

class Solution { public:int countPoints(string rings) {vector<int> flag(10);for(int i = 0; i < rings.size(); i+=2){if(rings[i]=='R')flag[rings[i+1]-'0'] |= 1;else if(rings[i]=='G')flag[rings[i+1]-'0'] |= 2;elseflag[rings[i+1]-'0'] |= 4;}int ans = 0;for(int i = 0; i < 10; ++i)if(flag[i] == 7)ans++;return ans;} };

0 ms 6.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2103. 环和杆（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。