leetcode_2103 环和杆

1. 题意

10个环。给定一个字符串每两个字符一组,第一个字符表示颜色(R,G,B),第二个字符表示在第几根杆上。求多少根杆上每个颜色都有。

环和杆

2. 题解

直接模拟记录即可,用位运算压缩。

cpp 复制代码
class Solution {
public:
    int countPoints(string rings) {
        function<int(char)> getIdx = [](char c)->int
        {
            if ( c == 'R')
                return 1;
            if ( c == 'G')
                return 2;
            if ( c == 'B' )
                return 4;
            return 0;
        };

        int sz = rings.size();

        int mem[10] = {0};
        for ( int i = 0;i < sz; i += 2) {
            mem[rings[i + 1] - '0'] |= getIdx(rings[i]);
        }


        return count(mem, mem + 10, 7);
    }

};
相关推荐
colus_SEU5 分钟前
【编译原理笔记】2.1 Programming Language Basics
c++·算法·编译原理
人工智能培训13 分钟前
大模型-去噪扩散概率模型(DDPM)采样算法详解
算法
Excuse_lighttime16 分钟前
只出现一次的数字(位运算算法)
java·数据结构·算法·leetcode·eclipse
liu****17 分钟前
笔试强训(二)
开发语言·数据结构·c++·算法·哈希算法
无限进步_1 小时前
扫雷游戏的设计与实现:扫雷游戏3.0
c语言·开发语言·c++·后端·算法·游戏·游戏程序
qq_433554541 小时前
C++ 完全背包
开发语言·c++·算法
lingran__1 小时前
算法沉淀第二天(Catching the Krug)
c++·算法
im_AMBER2 小时前
杂记 15
java·开发语言·算法
爱coding的橙子2 小时前
每日算法刷题Day70:10.13:leetcode 二叉树10道题,用时2h
算法·leetcode·深度优先