全量和已占用字符集

news/2024/7/20 19:11:13 标签: 算法, java, 华为od

题目描述

给定两个字符集合,一个是全量字符集,一个是已占用字符集,已占用字符集中的字符不能再使用。要求输出剩余可用字符集。

输入描述

  • 1.输入一个字符串一定包含@,@前为全量字符集@后的为已占用字符集

  • 2.已占用字符集中的字符一定是全量字符集中的字符

  • 3.字符集中的字符跟字符之间使用英文逗号隔开

  • 4.每个字符都表示为字符+数字的形式用英文冒号分隔,比如a:1标识一个a字符

  • 5.字符只考虑英文字母,区分大小写

  • 6.数字只考虑正整型不超过100

  • 7.如果一个字符都没被占用@标识仍存在,例如a:3,b:5,c:2@

输出描述

  • 输出可用字符集
  • 不同的输出字符集之间用回车换行
  • 注意输出的字符顺序要跟输入的一致,如下面用例不能输出b:3,a:2,c:2

  • 如果某个字符已全部占用则不需要再输出

用例

输入

a:3,b:5,c:2@a:1,b:2

输出

a:2,b:3,C:2
说明
· 全量字符集为三个a,5个b,2个c
· 已占用字符集为1个a,2个b
· 由于已占用字符不能再使用
· 因此剩余可用字符为2个a,3个b,2个c
· 因此输出a:2,b:3,c:2

题目解析

解题思路

先遍历@前的数据,将全量数据放入map中,再遍历@后的数据,更新map中的值
① 数据存储
将全量数据存储在map<String,Integer>结构中
② 数据处理
遍历已占用的字符,更新map的value值

java_49">java实现

java">package com.HW;

import java.util.HashMap;

/**
 * @ClassName : TFullAndOccCharSet
 * @Author : kele
 * @Date: 2023/10/22 14:12
 * @Description : 全量和已占用字符集
 */
public class TFullAndOccCharSet {
   

    public static void main(String[] args) {
   

        String s = "a:3,b:5,c:2

http://www.niftyadmin.cn/n/5112316.html

相关文章

Python在列表中如何对多个参数进行修改

1 问题 在python中经常会使用到列表&#xff0c;列表是常见的一种数据类型。对于一个庞大的列表&#xff0c;要调取列表中的对象&#xff0c;应如何快速准确的调取或快速的调取多个对象&#xff1f; 2 方法 解决问题的步骤采用如下方式&#xff1a; 基本的&#xff0c;已知元素…

LeetCode 2316. 统计无向图中无法互相到达点对数【图,BFS,DFS,并查集】1604

本文属于「征服LeetCode」系列文章之一&#xff0c;这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁&#xff0c;本系列将至少持续到刷完所有无锁题之日为止&#xff1b;由于LeetCode还在不断地创建新题&#xff0c;本系列的终止日期可能是永远。在这一系列刷题文章…

又哭又笑,这份面试宝典要是早遇到就好了

01、算法原理 选择排序(Selection sort)是一种简单直观的排序算法。 第一次从待排序的数据元素中选出最小&#xff08;或最大&#xff09;的一个元素&#xff0c;存放在序列的起始位置&#xff0c;然后再从剩余的未排序元素中寻找到最小&#xff08;大&#xff09;元素&#…

filebeat(8.9.0)采集日志到logstash,由logstash发送的es

filebeat采集日志到logstash&#xff0c;由logstash发送的es 下载并配置filebeat下载配置logback.xml logstash配置 下载并配置filebeat 下载 参考 配置 filebeat.inputs: - type: filestreamenabled: truepaths:# 日志文件目录- D:\modellog\elkdemo\*\*.logparsers:# 多…

【最短路径算法】一文掌握Dijkstra算法,详解与应用示例+代码

目录 1 Dijkstra算法 2 Dijkstra算法的步骤 3 Dijkstra算法python实现 4 Dijkstra算法应用示例详解 1 Dijkstra算法 Dijkstra算法&#xff08;迪杰斯特拉算法&#xff09;是一种用于在加权图中查找从一个起始节点到所有其他节点的最短路径的算法。该算法最初由荷兰计算机科…

2023-10-22

一、总线通信协议简介 总线是计算机系统中负责连接各个硬件的通信线路&#xff0c;它可以传输数据、地址和控制信号。通信协议是指双方实体完成通信所遵循的规则。总线通信协议是一种规定总线设备之间数据通信方式和方法的规则&#xff0c;它包括数据的通信方式、速率、格式、…

基于折线图对QChartView了解

文章目录 目的QChartQGraphicsWidgetQChartViewQt绘制图表注意事项扩展目的 我们知道Qt QChart 是可以绘制各种各样图(polar , 条状图, 折线图, 散点图等等). 但是还要需要我们对于常用qchart , qcharview, 以及chart表格中sereis对象进行整理。 QChart 首先我们要了解下,…

Day 09 python学习笔记

函数 装饰器 回顾内容&#xff1a; 函数可以作为参数进行传递函数可以作为返回值函数名称可以像变量一样进行赋值操作 装饰器&#xff1a;要求记住结论 引入&#xff1a; def play_dnf():print("你好啊&#xff0c;我是赛利亚&#xff0c;今天又是美好的一天")def p…