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

• 点赞 1
• 收藏
• 分享
• 文章举报