JS 基础: toLowerCase 和 toUpperCase 的实现

1、 一道题引起的思考

今日在leetCode 刷算法题,遇到一道题:javascript

clipboard.png

原题连接: https://leetcode.com/problems...

此题要求实现一个大写转小写的函数,当时脑海中第一时间浮现的是,js不是提供了一个
toLowerCase函数么?因而我坚决果断的写下了答案:java

/**
 * @param {string} str
 * @return {string}
 */
var toLowerCase = function(str) {
    return str.toLowerCase();
};

but,我想事情没有这么简单,除非做者脑壳被门挤了,因而我就思考,js的toLowerCase 是如何实现的?算法

2、ASCII编码

查阅资料后我知道了,计算机全部的字符都基于ASCII编码,下面是ASCII 基础编码的映射表:函数

clipboard.png

此时,咱们不难发现,A-Z 和 a-z 的 ASCII 编码的十进制恰好相差32,因而咱们的实现思路就是将大写的转成十进制编码,再转换成小写字母的十进制编码,最后获得小写字母。js有两个函数能实现这两种转换:编码

String.fromCharCode(num1, ..., numN) //把编码转换成对应的字符串

str.charCodeAt(index)  //获取字符串的编码

下面,咱们就动手实现。spa

3、代码实现:

  • 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('');
};
本人刷题库,感兴趣的能够交流: https://www.yuque.com/u46795/...
相关文章
相关标签/搜索