算法题练习系列之（三十二）： 到底买不买

--------------------------------------------------------------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K  代码长度限制 100 KB

--------------------------------------------------------------------------------------------------------------------------------------------------------

题目描述

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如，YrR8RrY是小红想做的珠串；那么ppRYYGrrYBR2258可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；ppRYYGrrYB225不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

输入描述:

每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。

输出描述:

如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。

输入例子: ppRYYGrrYBR2258 YrR8RrY

输出例子:

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)); } } } }