AcWing 772. 只出现一次的字符 JavaScript中将字符转换为十进制数

题目描述

https://www.acwing.com/problem/content/description/774/

---

思路

1. 先直接把整个字符串遍历一遍，再在0-25之间对每个字符作记录。
2. 这样能找到所有只出现唯一一次的字符
3. 再从头开始遍历字符串，找到第一个出现的只出现一次的字符，并输出，找不到则输出no

---

代码

let buf="";

process.stdin.on("readable",function(){
    let chunk=process.stdin.read();
    if(chunk) buf+=chunk.toString();
});

process.stdin.on("end",function(){
    let st=[];
    let i;
    
    for(i=0;i<26;i++)   //记录个数的数组  初始化
        st[i]=0;
        
    for(i=0;i<buf.length;i++)                //第一遍遍历，记录
        st[buf[i].charCodeAt()-97]++;
    
    for(i=0;i<buf.length;i++)                   //第二遍遍历
        if(st[buf[i].charCodeAt()-97]===1)
            break;
    if(i===buf.length)  
        console.log(`no`);
    else
        console.log(buf[i]);
});
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

JS中没有字符之间的减法操作可言，因为JS的原子单位不是字符，就直接是字符串，这里我们可以先把字符转换成阿斯克码十进制的值，再作减法。

'A'.charCodeAt() // 65
'a'.charCodeAt() // 97
'Z'.charCodeAt() // 90
'z'.charCodeAt() // 122
1
2
3
4

本质上并没有在作字符串或者字符之间的减法，而是都转化成数字，前者用了库函数，后者人为把a代替为97。

---