Playfair密码---蓝桥杯练习

好久没用过ASCII码和整型的转换了

题目描述

一种 Playfair 密码变种加密方法如下：首先选择一个密钥单词（称为 pair ）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个 5x5 的方阵中，填入方法如下：

首先按行填入密钥串。

紧接其后，按字母序按行填入不在密钥串中的字母。

由于方阵中只有 25 个位置，最后剩下的那个字母则不需变换。

如果密钥为 youandme，则该方阵如下：

	y o u a n
	
	d m e b c
	
	f g h i j
	
	k l p q r
	
	s t v w x

在加密一对字母时，如 am，在方阵中找到以这两个字母为顶点的矩形：

	y o u a n
	
	d m e b c
	
	f g h i j
	
	k l p q r
	
	s t v w x

这对字母的加密字母为该矩形的另一对顶点，如本例中为 ob。

请设计程序，使用上述方法对输入串进行加密，并输出加密后的串。

另外有如下规定：

1、一对一对取字母，如果最后只剩下一个字母，则不变换，直接放入加密串中；

2、如果一对字母中的两个字母相同，则不变换，直接放入加密串中；

3、如果一对字母中有一个字母不在正方形中，则不变换，直接放入加密串中；

4、如果字母对出现在方阵中的同一行或同一列，如 df 或 hi，则只需简单对调这两个字母，即变换为 fd 或 ih ；

5、如果在正方形中能够找到以字母对为顶点的矩形，假如字母对为 am，则该矩形的另一对顶点字母中，与 a 同行的字母应在前面，在上例 中应是 ob；同样若待变换的字母对为 ta，则变换后的字母对应为 wo；

6、本程序中输入串均为小写字母，并不含标点、空格或其它字符。

解密方法与加密相同，即对加密后的字符串再加密，将得到原始串。

输入描述

两行字符串。

第一行为密钥单词（长度小于等于 25 ）。

第二行为待加密字符串（长度小于等于 50 ）。

两行字符串末尾都有一个回车换行符，并且两行字符串均为小写字母，不含其它字符。

输出描述

输出加密后的字符串。

输入输出样例

输入

	youandme
	welcometohangzhou

输出

	vbrmmomvugnagzguu

思路

1、先把建立一个5X5的数组a[5][5]，同时建立一个长度为25的数组b[25]

2、将密钥填入两个数组

3、通过chr()和ord()的方法算出‘a’、’b’、‘c’、、、、，判断数组b中是否含有这个字符，如果有，跳过，如果没有则两个数组同时添加这个字符

4、根据每种情况设置if判断。

5、将符合条件变换得到的字符添加到一个新数组end中。

6、遍历完待加密的字符串后，将end数组转换为字符串。

代码

import os
import sys

# 请在此输入您的代码

Map=[[0 for i in range(5)] for j in range(5)]

str1=input()

str2=input()

for i in range(len(str1)):
  Map[i//5][i%5]=str1[i]

a='a'

for i in range(len(str1),25):
  while a in str1:
    a=chr(ord(a)+1) 
  Map[i//5][i%5]=a
  a=chr(ord(a)+1)

numbers=[]

for i in range(len(Map)):
    for j in range(len(Map[i])):
        numbers.append(Map[i][j])

end=[]

for i in range(0,len(str2)-1,2):
    if str2[i]==str2[i+1]:
        end.append(str2[i])
        end.append(str2[i+1])
    elif str2[i] not in numbers or str2[i+1] not in numbers:
        end.append(str2[i])
        end.append(str2[i+1])
    else:
        a=0
        b=0
        c=0
        d=0
        for x in range(len(Map)):
            for y in range(len(Map[x])):
                if str2[i]==Map[x][y]:
                    a=x
                    b=y
                if str2[i+1]==Map[x][y]:
                    c=x
                    d=y
        if a==c or b==d:
            end.append(str2[i+1])
            end.append(str2[i])
        else:
            end.append(Map[a][d])
            end.append(Map[c][b])
if len(str2)%2==1:
    end.append(str2[-1])
s="".join(end)
print(s)
            

编码不易，有帮助的话点个赞支持一下吧~~~