数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究在 Python 中查找解码 XOR 置换的程序
假设我们有一个数组 enc。有一个数组 perm 是前 n(奇数) 个正整数的排列。此列表将被编码到长度为 n-1 的数组 enc 中，其中 enc[i] = perm[i] XOR perm[i+1]。我们必须找到原始数组 perm。
因此，如果输入类似 enc = [2,5,6,3]，那么输出将是 [7, 5, 0, 6, 5]，其中 [7 XOR 5 XOR 0 XOR 6 XOR 5] = [2, 5, 6, 3]
为解决此问题，我们将遵循以下步骤 −
- n := enc 的大小
- result := 一个大小为 (n+1) 的数组，并用 0 填充
- x := 0
- i 的范围从 1 到 n+1，执行
- x := x XOR i
- result[0] := x
- i 的范围从 1 到 n，增加 2，执行
- result[0] := result[0] XOR enc[i]
- i 的范围从 1 到 n，执行
- result[i] := result[i-1] XOR enc[i-1]
- 返回 result
示例
让我们看以下实现以获得更好的理解 −
def solve(enc): n = len(enc) result = [0] * (n+1) x = 0 for i in range(1, n+2): x ^= i result[0] = x for i in range(1, n+1, 2): result[0] ^= enc[i] for i in range(1, n+1): result[i] = result[i-1] ^ enc[i-1] return result enc = [2,5,6,3] print(solve(enc))
输入
[2,5,6,3]
输出
[7, 5, 0, 6, 5]
更新于: 07-Oct-2021
172 次浏览
广告