首页 > 其他分享 >2103. 环和杆

2103. 环和杆

时间:2023-11-02 09:23:25浏览次数:27  
标签:集齐 arr 颜色 环和杆 int rings 编号 2103

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 开始计数)

2.题解

2.1 模拟

代码

这里本来想使用substr来剪切字符串的, rings.substr(2, rings.length() - 2);,但是发生死循环(超出时间限制),
但是要注意!substr 函数会返回一个新的子串,但它不会修改原始的字符串。
所以我们这里使用C++中带有的消除函数erase

class Solution {
public:
    int countPoints(string rings) {
        int arr[10][3] = {0};
        while (rings.length() >= 2){
            char c1 = rings[0];
            int c2 = rings[1] - '0';
            rings.erase(0, 2); // 从索引0开始删除2个字符
            switch (c1){
                case 'R': arr[c2][0]++; break;
                case 'G': arr[c2][1]++; break;
                case 'B': arr[c2][2]++; break;
            }
        }

        int count = 0;
        for (int i = 0; i <= 9; i++){
            if (arr[i][0] && arr[i][1] && arr[i][2]) count++;
        }
        return count;
    }
};

标签:集齐,arr,颜色,环和杆,int,rings,编号,2103
From: https://www.cnblogs.com/trmbh12/p/17804658.html

相关文章

  • 虚拟机热迁移一直处于迁移中的状态-v4-20210308_124243
    虚拟机热迁移一直处于迁移中的状态企业云平台产品中心共享知识库Exportedon03/08/2021TableofContents问题现象:对虚拟机进行热迁移操作,Dashboard和云服务自助平台上一直处于迁移中的状态问题原因:虚拟机存在频繁的数据读写操作,导致虚拟机迁移的速度追不上数据读写的速度,每次迁......
  • Virsh常用命令-v4-20210308_123613
    Virsh常用命令企业云平台产品中心共享知识库Exportedon03/08/2021TableofContentsVirsh是基于libvirt写的一个命令行工具,用来通过Virsh来对虚拟机的生命周期进行管理,以下是常用的一些Virsh命令:1、查看在运行的虚拟机virshlist2、查看创建的所有虚拟机virshlist--all3、启......
  • OSD自然OUT之后无法再加入集群-v1-20210308_124828
    OSD自然OUT之后无法再加入集群企业云平台产品中心共享知识库Exportedon03/08/2021TableofContents问题描述4问题原因5解决方法6验证步骤6相关下载链接:OSD自然OUT之后无法再加入集群.pdf1--------这是一条华丽的分割线--------1https://iwiki.woa.com/dow......
  • AT_pakencamp_2019_day3_a パ研合宿2103 翻译
    题目传送门题目描述「帕研集训2103」从\(12\)月\(A\)日早上开始,到\(12\)月\(B\)日傍晚结束。这个集训有几天?输入格式输入以以下形式为标准$A$$B$输......
  • AT_pakencamp_2019_day3_a パ研合宿2103 题解
    题目传送门题目大意从\(12\)月\(A\)日早上开始,到\(12\)月\(B\)日傍晚一共有几天?解题思路要求多少天,就将他们相减,但是用\(B-A\)得到的是\(A\)到\(B-1\)这......
  • DSOJ 题解 #202103. 【21网络赛C】来帮我们排排名
    【21网络赛C】来帮我们排排名-题目-DSOJ#include<stdio.h>#include<stdlib.h>#include<string.h>structplayer_data{charid[11];intproblem_tim......
  • 20221031&20221101 Keras
    周末长安杯加上组网实验信安数基上机计网翻转课堂核酸S12半决赛,小摆几天......
  • 归档 221024 - 221030
    E.BestCowFences-221025有意思的题目。因为丢在了二分的链接里,我们思考一下究竟是什么具有单调性。硬要说的话,平均值的大小是有单调性的。对于平均值最大的区间,若其......