Nsu-ss
diff --git a/‎凯撒密码.md‎
Lines changed: 52 additions & 0 deletions b/‎凯撒密码.md‎
Lines changed: 52 additions & 0 deletions
@@ -0,0 +1,52 @@
+# 翻转字符串 (参考自： [FreeCodeCamp 初级算法题 - 凯撒密码](https://singsing.io/blog/fcc/basic-reverse-a-string/#more))
+### 描述：function接收一个需要解密的字符串，返回解密后的字符串。解题过程可以通过ROT13加密实现。ROT13加密的原理就是偏移13位，大小写保持不变。
+
+### 解题思路：
+* 判断大小写可以通过.charCodeAt()返回的ASCII码来判断，或者使用正则。
+* 如果当前字符为A~M之间，对应的ASCII码范围是65-77，ROT13加密应该给ASCII码加13
+* 如果当前字符为N~Z之间，对应的ASCII码范围是78-90，ROT13加密应该给ASCII码减13
+
+```
+function rot13(str){
+    var result = '';
+    for(let i=0;i<str.length;i++){
+        let currentCode = str[i].charCodeAt()
+        if(currentCode > 90 || currentCode < 65){
+            // 非大写字符
+            result += String.fromCharCode(currentCode);
+        } else if (currentCode < 78){
+            // A~M
+            result += String.fromCharCode(currentCode + 13);
+        } else {
+            // N~Z
+            result += String.fromCharCode(currentCode - 13);
+        }
+    }
+    return result
+}
+```
+### 优化
+#### 思路：n%2输出0和1，n%3输出0，,1,2，n%m输出0至m-1,因此我们可以确定65-90的范围(n%26) + 65
+```
+function rot13(str) {
+    let result = "";
+    for (let i = 0; i < str.length; i++) {
+        if (/[A-Z]/.test(str[i])) {
+            result += String.fromCharCode(str[i].charCodeAt() % 26 + 65);
+        } else {
+            result += str[i];
+        }
+    }
+    return result;
+}
+```
+通过链式调用，减少变量声明。
+
+### 进一步简化代码，使用String.replace()
+* [String.replace()](https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/String/replace)
+* [String.fromCharCode()](https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/String/fromCharCode)
+```
+function rot13(str) {
+    return str.replace(/[A-Z]/g, char => String.fromCharCode(char.charCodeAt() % 26 + 65));
+}
+```