一、 一道题引发的思考
今日在leetCode 刷算法题,遇到一道题:
原题链接:
此题要求实现一个大写转小写的函数,当时脑海中第一时间浮现的是,js不是提供了一个
toLowerCase函数么?于是我毫不犹豫的写下了答案:/** * @param {string} str * @return {string} */var toLowerCase = function(str) { return str.toLowerCase();};
but,我想事情没有这么简单,除非作者脑袋被门挤了,于是我就思考,js的toLowerCase 是如何实现的?
二、ASCII编码
查阅资料后我知道了,计算机所有的字符都基于ASCII编码,下面是ASCII 基础编码的映射表:
此时,我们不难发现,A-Z 和 a-z 的 ASCII 编码的十进制刚好相差32,于是我们的实现思路就是将大写的转成十进制编码,再转换成小写字母的十进制编码,最后得到小写字母。js有两个函数能实现这两种转换:
String.fromCharCode(num1, ..., numN) //把编码转换成对应的字符串str.charCodeAt(index) //获取字符串的编码
下面,我们就动手实现。
三、代码实现:
- toLowerCase():
/** * @param {string} str * @return {string} */var toLowerCase = function(str) { // ASCII 编码大写小写相差32 let arr = str.split(''); let AscCode; let maxCode = 'Z'.charCodeAt(); let minCode = 'A'.charCodeAt(); for (let i = 0; i < arr.length; i++) { // 转换为ASCII码 AscCode = arr[i].charCodeAt(); // 大写字母,转小写 if (maxCode >= AscCode && minCode <= AscCode) { arr[i] = String.fromCharCode(AscCode+32); } } return arr.join('');};
- toUpperCase():
/** * @param {string} str * @return {string} */var toUpperCase = function(str) { // ASCII 编码大写小写相差32 let arr = str.split(''); let AscCode; let maxCode = 'z'.charCodeAt(); let minCode = 'a'.charCodeAt(); for (let i = 0; i < arr.length; i++) { // 转换为ASCII码 AscCode = arr[i].charCodeAt(); // 大写字母,转大写 if (maxCode >= AscCode && minCode <= AscCode) { arr[i] = String.fromCharCode(AscCode-32); } } return arr.join('');};
本人刷题库,感兴趣的可以交流: