凯撒密码的python实现

一 凯撒密码编码原理

凯撒密码的编码方式是将字符循环替换成字母表中该字符后面第三个字符，大写字母替换成大写字母，小写字母替换成小写字母，如果是空格或特殊符号则不改变，例如"abc123"替换成"def123"。需要注意的是如果超过了第26个字母，则循环到a开始数，例如"xyz"替换成"abc"。

用公式表示如下：

编码：P = (C + 3) MOD 26

解码： C = (P - 3) MOD 26

 

二 python实现如下：

代码1：

"""
    作者：zhengzhihui
    功能：通过找下标的方式实现凯撒密码
    版本：1.0
    日期：2019/7/11
"""


def findindex(char_s, str_d):
    """
        找到字符在字母表中的下标
    """
    index = -1
    for i in range(len(str_d)):
        # print(char_s, str_d[i])
        if char_s == str_d[i]:
            index = i
            break
    return index


def main():
    orign = "abcdefghijklmnopqrstuvwxyz"
    # 大写字母表
    orign_H = orign.upper()
    orign_all = orign + orign_H
    user_msg = input("请输入信息原码(回车结束): ")

    for i in range(len(user_msg)):
        index = findindex(user_msg[i], orign_all)
        # 获得字符下标成功，则按照编码规则进行替换，即替换成该字符在字母表后面第3个字符
        # 大小写字母各自替换，如果是空格或特殊字符则不替换
        if index != -1:
            if index < 26:
                if index + 3 >= 26:
                    print(orign_all[index + 3 - 26], end="")
                else:
                    print(orign_all[index + 3], end="")
            else:
                if index + 3 >= 52:
                    print(orign_all[index + 3 - 26], end="")
                else:
                    print(orign_all[index + 3], end="")
        else:
            print(user_msg[i], end="")


if __name__ == "__main__":
    main()

 

代码2：代码量小，效率高

"""
    作者：zhengzhihui
    版本：2.0
    日期：2019/07/13
    功能：通过将字符先转换成Unicode编码格式来实现凯撒密码
"""

def main():
    """
        主函数
    """
    str_origin = input("请输入信息原码(回车结束): ")
    str_coded = ""

    for c in str_origin:
        if 'a' <= c <= 'z':
            str_coded += chr(ord('a') + (ord(c) - ord('a') + 3) % 26)
        elif 'A'<= c <= 'Z':
            str_coded += chr(ord('A') + (ord(c) - ord('A') + 3) % 26)
        else:
            str_coded += c
    print("编码后是: ", str_coded)


if __name__ == "__main__":
    main()