文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

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

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

找出所有集齊 全部三種顏色 環(huán)的桿，并返回這種桿的數(shù)量。

示例 1：

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

示例 2：

輸入：rings = "B0R0G0R9R0B0G0" 輸出：1 解釋： - 編號 0 的桿上有 6 個環(huán)，集齊全部顏色：紅、綠、藍。 - 編號 9 的桿上只有 1 個紅色環(huán)。 因此，集齊全部三種顏色環(huán)的桿的數(shù)目為 1 。示例 3： 輸入：rings = "G4" 輸出：0 解釋： 只給了一個環(huán)，因此，不存在集齊全部三種顏色環(huán)的桿。提示： rings.length == 2 * n 1 <= n <= 100 如 i 是 偶數(shù) ，則 rings[i] 的值可以取 'R'、'G' 或 'B'（下標從 0 開始計數(shù)） 如 i 是 奇數(shù) ，則 rings[i] 的值可以取 '0' 到 '9' 中的一個數(shù)字（下標從 0 開始計數(shù)）

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/rings-and-rods
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 用3位二進制數(shù)表示一根桿子上的 RGB 狀態(tài)

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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。