1039 到底买不买 (20 分) javascript

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

图 1

输入格式：

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

输出格式：

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

输入样例 1：

ppRYYGrrYBR2258
YrR8RrY
// 结尾无空行

输出样例 1：

Yes 8
// 结尾无空行

输入样例 2：

ppRYYGrrYB225
YrR8RrY
// 结尾无空行

输出样例 2：

No 2
// 结尾无空行

解题思路：

定义两个长度为62（10个数字，大小写52个字母）的数组，分别对应不同不同的颜色的数量
先遍历摊主卖的珠子的颜色，计算该字符的ascll码作为下标值，值加一；
遍历小红要的颜色珠子也是如此；（其实可以提取出来一个函数，小一半代码）；
最后就遍历两个数组，判断小红要的颜色的珠子是否比卖的多，
如果是，则就不符合要求，不能买，计算出来差多少；
反之，就符合要求，能买，计算卖的珠子数减去小红要的珠子数，就是多余的；

解题代码：

const readline = require('readline');
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});

let lineA = "", lineB = "";
let arrA = new Array(10+26*2).fill(0);
let arrB = new Array(10+26*2).fill(0);

rl.on('line', function(line) {
  if(lineA === "") {
    lineA = line;
  } else {
    lineB = line;
  }
});

rl.on('close', function() {
  for(let i = 0; i < lineA.length; i++) {
    if(lineA[i] >= '0' && lineA[i] <= '9') {
      let index = lineA[i].charCodeAt() - 48;
      arrA[index]++;
    } else if(lineA[i] >= 'A' && lineA[i] <= 'Z') {
      let index = lineA[i].charCodeAt() - 65 + 10;
      arrA[index]++;
    } else if(lineA[i] >= 'a' && lineA[i] <= 'z') {
      let index = lineA[i].charCodeAt() - 97 + 10 + 26;
      arrA[index]++;
    }
  }
  for(let i = 0; i < lineB.length; i++) {
    if(lineB[i] >= '0' && lineB[i] <= '9') {
      let index = lineB[i].charCodeAt() - 48;
      arrB[index]++;
    } else if(lineB[i] >= 'A' && lineB[i] <= 'Z') {
      let index = lineB[i].charCodeAt() - 65 + 10;
      arrB[index]++;
    } else if(lineB[i] >= 'a' && lineB[i] <= 'z') {
      let index = lineB[i].charCodeAt() - 97 + 10 + 26;
      arrB[index]++;
    }
  }
  let flag = true, count = 0;
  for(let i = 0; i < arrB.length; i++) {
    if(arrA[i] < arrB[i]) {
      flag = false;
      count += arrB[i] - arrA[i];
    }
  }
  if(flag) {
    console.log(`Yes ${lineA.length - lineB.length}`);
  } else {
    console.log(`No ${count}`);
  }
})