OJ【到底买不买珠子】
作者:互联网
题目描述:
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何
一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那
么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、
[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR2258可以买,
因为包含了全部她想要的珠子,还多了8颗不需要的珠子;ppRYYGrrYB225不能买,因为没有黑色珠子,
并且少了一颗红色的珠子。
输入描述:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的
珠串,两串都不超过1000个珠子。
输出描述:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;
如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
测试用例:
输入:ppRYYGrrYBR2258
YrR8RrY
输出:
Yes 8
思路:
- 分别使用map存放小红想要的珠子和商人的珠子
- 统计商人手上珠子的颜色
- 统计小红手上珠子的颜色
- 判断商人手上珠子的颜色和数量能不能满足小红的需求,并进行相应的计算
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
String strBoss = scanner.nextLine();
String strCustomer = scanner.nextLine();
Map<Character,Integer> have = new HashMap<>();
for (char ch : strBoss.toCharArray()){
if (have.containsKey(ch)){
have.put(ch,have.get(ch)+1);
}else {
have.put(ch,1);
}
}
Map<Character,Integer> need = new HashMap<>();
for (char ch : strCustomer.toCharArray()){
if (need.containsKey(ch)){
need.put(ch,need.get(ch)+1);
}else {
need.put(ch,1);
}
}
boolean tmp = true;
int lack = 0;
//遍历小红的需求
for (Map.Entry<Character,Integer> entry : need.entrySet()){
char key = entry.getKey();
int value = entry.getValue();
if (!have.containsKey(key)){
tmp = false;
lack = lack+value;
}else if (have.get(key) < value){
tmp = false;
lack = value-lack;
}
}
if (tmp){
System.out.println("Yes "+(strBoss.length()-strCustomer.length()));
}else {
System.out.println("No "+lack);
}
}
}
}
标签:tmp,ch,OJ,到底,lack,珠串,珠子,need 来源: https://blog.csdn.net/weixin_43636782/article/details/112911179