1057 数零壹 (20 分) javascript

最新推荐文章于 2025-05-27 23:35:22 发布

ytllll

最新推荐文章于 2025-05-27 23:35:22 发布

阅读量443

点赞数

分类专栏： PAT_JavaScript 文章标签：前端 javascript PAT

本文链接：https://blog.youkuaiyun.com/weixin_43350210/article/details/121561982

版权

PAT_JavaScript 专栏收录该内容

55 篇文章

订阅专栏

给定一串长度不超过 10⁵的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个 1。

输入格式：

输入在一行中给出长度不超过 10⁵、以回车结束的字符串。

输出格式：

在一行中先后输出 0 的个数和 1 的个数，其间以空格分隔。注意：若字符串中不存在字母，则视为 N 不存在，也就没有 0 和 1。

输入样例：

PAT (Basic)
// 结尾无空行

输出样例：

3 4
// 结尾无空行

鸣谢浙江工业大学之江学院石洗凡老师补充题面说明。

解题思路：

先把输入的字符串全部转为小写字母，从97到122遍历把[a-z]的字符存入zmb中
遍历 str1，每个字符在不在zmb中，在其中就 sum 加上（下标值+1），计算总和
如果sum 等于0，即表示字符串中不存在字母，直接输出 0 0；
sum不为0，将sum.toString(2) 转为2进制，遍历该字符串计算有多少个01就可以了。

解题代码：

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

let str1  = "";
let zmb = [];
let sum = 0;

rl.on('line', function(line) {
    str1 = line.toLowerCase();
});

rl.on('close', function() {
    for(let i = "a".charCodeAt(); i <= "z".charCodeAt(); i++) {
        zmb.push(String.fromCharCode(i))
    }
    for(let i = 0; i < str1.length; i++) {
        if(zmb.indexOf(str1[i]) >= 0) {
            sum += (zmb.indexOf(str1[i]) + 1);
        }
    }
    if(sum === 0) { // 若字符串中不存在字母，则视为 N 不存在，也就没有 0 和 1。
        console.log("0 0");
        return;
    }
    let b = sum.toString(2);
    let one = 0, zero = 0;
    for(let i = 0; i < b.length; i++) {
        if(parseInt(b[i]) === 0) {
            zero++;
        } else {
            one++;
        }
    }
    console.log(`${zero} ${one}`);
})