1039 到底买不买 (20分)
原题链接:传送门
一、题目:
输入样例 1:
ppRYYGrrYBR2258
YrR8RrY
输出样例 1:
Yes 8
输入样例 2:
ppRYYGrrYB225
YrR8RrY
输出样例 2:
No 2
二、解析:
思路1:巧妙开大数组减少代码量
将数组开大一点,把所有字符出现的次数放入数组中。循环判断出A和B字符串中所有出现字符的次数。用数组存放出现过的字符的次数,字符的ASCII码为下标。再判断是否小摊是否足够。
这样比思路2方法少写一些代码。
AC代码1(简单):
import java.util.Scanner;
/**
* 1039 到底买不买 (20分)
*
* @思路:循环判断出A和B字符串中所有出现字符的次数。用数组存放出现过的字符的次数,字符的ASCII码为下标。再判断是否小摊是否足够。
* @author: ChangSheng
* @date: 2019年12月30日 下午10:32:28
*/
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int[] arrA = new int[96+26+1]; // 字符的ASCII码为下标。数组大小应该是96+26+1。因为z是122,而大小为122(96+26)的数组下标最大是121。所以需要+1
int[] arrB = new int[96+26+1];
char[] A = s.next().toCharArray();
char[] B = s.next().toCharArray();
for (int i = 0; i < A.length; i++) {
arrA[A[i]]++; // 出现过的字符加一
}
for (int i = 0; i < B.length; i++) {
arrB[B[i]]++;
}
boolean isEnough = true; // 假设A字符中出现的个数是充足的
int count = 0;
for (int i = 0; i < arrA.length; i++) {
if (arrA[i] < arrB[i]) { // 数量不足
isEnough = false;
count += arrB[i] - arrA[i];
}
}
if (isEnough) System.out.print("Yes "+(A.length - B.length));
else System.out.print("No "+count);
}
}
思路2:
创建一个10+26*2的数组,下标0-9表示的是0-9,10-25是A-Z,26-61是a-z。循环判断出A和B字符串中所有字符出现的次数,用数组存放出现过的字符的次数。再循环判断是否B是否足够。
AC代码2: 数组开的小一点,但是代码相对AC代码1要多一些
import java.util.Scanner;
/**
* 1039 到底买不买 (20分)
*
* @思路:循环判断出A和B字符串中所有出现字符的次数,用数组存放出现过的字符的次数。再判断是否小摊是否足够。
* @author: ChangSheng
* @date: 2019年12月30日 下午10:32:28
*/
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int[] arrA = new int[10+26*2]; // 下标0-9表示的是0-9,10-25是A-Z,26-61是a-z
int[] arrB = new int[10+26*2];
char[] A = s.next().toCharArray();
char[] B = s.next().toCharArray();
for (int i = 0; i < A.length; i++) {
if (A[i] >= '0' && A[i] <= '9') {
int index = A[i] - 48;
arrA[index]++;
} else if (A[i] >= 'A' && A[i] <= 'Z') {
int index = A[i] - 65 + 10;
arrA[index]++;
} else if (A[i] >= 'a' && A[i] <= 'z') {
int index = A[i] - 97 + 10 + 26;
arrA[index]++;
}
}
for (int i = 0; i < B.length; i++) {
if (B[i] >= '0' && B[i] <= '9') {
int index = B[i] - 48;
arrB[index]++;
} else if (B[i] >= 'A' && B[i] <= 'Z') {
int index = B[i] - 65 + 10;
arrB[index]++;
} else if (B[i] >= 'a' && B[i] <= 'z') {
int index = B[i] - 97 + 10 + 26;
arrB[index]++;
}
}
boolean isEnough = true; // 假设A字符中出现的个数是充足的
int count = 0;
for (int i = 0; i < arrA.length; i++) {
if (arrA[i] < arrB[i]) { // 数量不足
isEnough = false;
count += arrB[i] - arrA[i];
}
}
if (isEnough) System.out.print("Yes "+(A.length - B.length));
else System.out.print("No "+count);
}
}