华为OD机试真题 JavaScript 实现【记票统计】【牛客练习题】

news2024/9/28 13:27:42

在这里插入图片描述

一、题目描述

请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。

（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）

数据范围：每组输入中候选人数量满足 1≤n≤100 ，总票数量满足 1≤n≤100

二、输入描述

第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。

三、输出描述

按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。

四、解题思路

读取输入，首先读取候选人的人数numOfCandidates；
使用in.nextLine()读取候选人的名字，并将其存储在字符串数组nameOfCandidates中；
读取投票人的人数numOfVotes；
使用in.nextLine()读取投票结果，并将其存储在字符串数组voteFor中；
创建一个HashMap对象dict用于存储候选人的得票数量，其中候选人的名字作为键，初始值为0；
初始化不合法的票数invalid为0；
遍历候选人的名字，将其作为键放入dict中，并将值初始化为0；
遍历投票结果，对每张票进行判断；
- 如果票的名字不在dict的键集合中，即为不合法的票，将invalid加1；
- 如果票的名字在dict的键集合中，将对应的候选人的得票数量加1；
创建一个StringBuilder对象res用于存储输出结果；
遍历候选人的名字，按照输入的顺序输出候选人的名字和得票数量，格式为"候选人名字 : 得票数量"，并将每行结果追加到res中；
将不合法的票数输出到res的末尾，格式为"Invalid : 不合法的票数"；
将res转换为字符串并输出；
重复步骤1到步骤12，直到没有更多的输入；

五、JavaScript算法源码

function calculate(input,voteFors) {
	// 候选人的名字
    const nameOfCandidates = input.split(' ').filter((name) => name !== '');
	// 投票结果
    const voteFor = voteFors.split(' ').filter((name) => name !== '');

	// 候选人的名字作为键，候选人的得票数量作为value
    const dict = new Map();
    let invalid = 0;

	// 遍历候选人的名字
    nameOfCandidates.forEach((name) => {
        dict.set(name, 0);
    });

	// 遍历投票结果
    voteFor.forEach((vote) => {
        if (!dict.has(vote)) {
            invalid++;
        } else {
            const pre = dict.get(vote);
            dict.set(vote, pre + 1);
        }
    });

    let res = '';
    nameOfCandidates.forEach((name) => {
        res += `${name} : ${dict.get(name)}\n`;
    });
    res += `Invalid : ${invalid}\n`;

    return res;
}