算法题练习系列之(三十二): 到底买不买
来源:互联网 发布:yum 重装 编辑:程序博客网 时间:2024/06/14 17:19
--------------------------------------------------------------------------------------------------------------------------------------------------------
时间限制:1秒 空间限制:32768K 代码长度限制 100 KB
--------------------------------------------------------------------------------------------------------------------------------------------------------
题目描述
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR2258可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;ppRYYGrrYB225不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
输入描述:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出描述:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
ppRYYGrrYBR2258YrR8RrY
输出例子:
Yes 8
-------------------------------------------------------------------------------------------------------------------------------------------------------
实现思路:
(1).将两个字符串均转换为字符数组s1Arr和s2Arr;
(2).双层循环,找s2Arr中的元素是否存在于s1Arr中,如果存在,则将记录存在珠子的数量haveCount加1,此时需要将s1Arr中的该珠子设置已匹配标记,否则会出现,只是包含,但数量不够的问题;
(3).判断haveCount与s2Arr长度大小即可判断是否可以买及差异。
--------------------------------------------------------------------------------------------------------------------------------------------------------
package com.biyao.algorithm.niuke.a1;import java.util.Scanner;public class Main_a1_029 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNext()){ String s1 = scan.next(); String s2 = scan.next(); char[] s1Arr = s1.toCharArray(); char[] s2Arr = s2.toCharArray(); int haveCount = 0; for (int i = 0; i < s2Arr.length; i++) { for (int j = 0; j < s1Arr.length; j++) { if(s2Arr[i] == s1Arr[j]){ haveCount++; s1Arr[j] = ' '; break; } } } if(haveCount == s2Arr.length){ System.out.println("Yes" + " " + (s1Arr.length-haveCount)); }else{ System.out.println("No" + " " + (s2Arr.length-haveCount)); } } } }
- 算法题练习系列之(三十二): 到底买不买
- [算法系列之三十二]1的数目
- 算法题练习系列之(一):守形数
- 算法题练习系列之(二):矩阵最大值
- 算法题练习系列之(三):成绩排序
- 算法题练习系列之(五):数字分类
- 算法题练习系列之(六):数素数
- 算法题练习系列之(七):福尔摩斯的约会
- 算法题练习系列之(八):德才论
- 算法题练习系列之(九):部分A+B
- 算法题练习系列之(十):A除以B
- 算法题练习系列之(十一):锤子剪刀布
- 算法题练习系列之(十二): 数字黑洞
- 算法题练习系列之(十三): 月饼
- 算法题练习系列之(十四): 个位数统计
- 算法题练习系列之(十七): 科学计数法
- 算法题练习系列之(十八): 反转链表
- 算法题练习系列之(十九): 程序运行时间
- 非法状态异常
- 按键和CPU的中断系统
- 微信登录
- 企业实训day4
- 通过shell脚本循环进入目录执行命令
- 算法题练习系列之(三十二): 到底买不买
- 河南省第十届大学生程序设计竞赛 情报传递
- 【CUGBACM15级BC第7场 B】hdu 4986 Little Pony and Alohomora Part I
- plantUML的颜色配置
- R实战:【I/O】Excel文件
- [LeetCode] Add Two Numbers
- TensorFlow升级到1.0版本的问题
- scala偏函数的函数形式
- Matlab串口编程