我已经伤透了脑筋,但我就是不明白解码问题是什么。问题的条件(我会写在原文中,因为我突然翻译错了,因此丢失了一些细节):
假设我们知道将字符串s编码为字符串的过程r(见下文解释)。kata 的目的是解码此字符串r以取回原始字符串s。
编码过程说明:
输入:
s由小写字母 from"a"to"z"和一个正整数组成的字符串numabcde...uvwxyz我们知道和之间存在对应关系0, 1, 2 ..., 23, 24, 25:0 <-> a, 1 <-> b ...如果
c是s对应数字的 字符x, 应用 到x函数f: x-> f(x) = num * x % 26, 然后 找到ch对应 字符 .f(x)将所有这些累积
ch在一个字符串中r连接
num并r返回结果
例如:
encode("mer", 6015) --> "6015ekx"
m --> 12, 12 * 6015 % 26 = 4, 4 --> e
e --> 4, 4 * 6015 % 26 = 10, 10 --> k
r --> 17, 17 * 6015 % 26 = 23, 23 --> x
So we get "ekx", hence the output is "6015ekx"
任务
通过上述过程将字符串s编码为字符串。尽可能r完成返回功能。s
实际上,当未正确选择正整数 num 时,可能无法对由从“a”到“z”的任何字母组成的字符串进行解码。在那种情况下返回"Impossible to decode"。
例子
decode "6015ekx" -> "mer"
decode "5057aan" -> "Impossible to decode"
我掌握了解码功能,但我还不能提供不正确的数据会提供给输入的事实,因为原则上我无法理解它们是什么неверные данные以及为什么它们被认为是这样的。
解码功能:
def decode(r):
num = int(''.join(map(str, [x for x in r if x.isdigit()]))) # отделяем число от кодированных символов
res = ''
for x in r[len(str(num)):]: # цикл по строке без цифр
res += chr({x * num % 26: x for x in range(26)}[ord(x)-97]+97) # добавляю декодированный символ в результат
return res
PS:所有数据正确的测试都成功通过。
如果打印数字 5057 的逆变换映射:
然后你得到这张照片:
为什么会这样?因为数字 5057 和数字 26 一样,可以被 13 整除而没有余数。那些。它们相互抵消,就可以得到公式
x * 389 % 2。由此可以清楚地看出,只有两个值可以被这样一个数字明确编码。同样,对于任何偶数,翻译词典将只包含 13 个选项,例如,对于 1250:
好吧,如果数字是 26 的倍数,那么字典将只包含一个元素。
因此,要检查是否可以进行反向转换,您需要确保该数字不能被 13 或 2 整除。或者愚蠢地创建一个转换字典并查看其长度为 26。