Caesars Cipher

Posted 2020-10-24 daleizi147

<-- 要求说明 -->

凯撒密码

（让上帝的归上帝，凯撒的归凯撒）

下面我们来介绍风靡全球的凯撒密码Caesar cipher，又叫移位密码。

移位密码也就是密码中的字母会按照指定的数量来做移位。

一个常见的案例就是ROT13密码，字母会移位13个位置。由‘A‘ ? ‘N‘, ‘B‘ ? ‘O‘，以此类推。

写一个ROT13函数，实现输入加密字符串，输出解密字符串。

所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，跳过它们。

当你完成不了挑战的时候，记得开大招‘Read-Search-Ask‘。

这是一些对你有帮助的资源:

• String.charCodeAt()

• String.fromCharCode()

 

<-- 个人理解 -->

首先，学习一下这两种方法：

str.charCodeAt(index)，返回值是一表示给定索引处（String中index索引处）字符的 UTF-16 代码单元值的数字；如果索引超出范围，则返回 NaN。

String.fromCharCode(num1, ..., numN) ，该方法返回一个字符串，而不是一个 String 对象。由于 fromCharCode 是 String 的静态方法，所以应该像这样使用：String.fromCharCode()，而不是作为你创建的 String 对象的方法。

实现原理：

通过for循环，遍历str的每一个字符，利用str.charCodeAt(index)获取到每个字符的Unicode值，对Unicode的值进行-13的操作，将操作后的值传入String.fromCharCode(num1,...,numN)获取Unicode对应的字符值。

通过移位进行字母之间的转有两个特殊情况需要使用if进行处理：

1. 非A-Z的字符、空格的处理，即 Unicode>90 和 Unicoe<65 的情况；

2. Unicode值在65-77之间的字母，移位13个之后需要从Z的位置循环回来；

 

<-- 代码实现 -->

function rot13( str ){
    var len = str.length;
    var arr = [];

    for(var i=0;i<len;i++){
        if( str.charCodeAt( i ) < 65 || str.charCodeAt( i ) > 90){
            arr.push( str[i] );  // 非A-Z的字符直接传入空数组arr中
        }else if( str.charCodeAt( i ) <=77 ){
            arr.push( String.fromCharCode( str.charCodeAt( i )+13 ) );  // 这里选择+13的原因：一共是26个英文字母，在<=77的区间范围内的字母，-13和+13都会循环到同一个字母
        }else {
            arr.push( String.fromCharCode( str.charCodeAt( i )-13 ) );
        }
    }

    return arr.join( ‘‘ );
}