RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1358392
Accepted
Effex
Effex
Asked:2022-05-08 12:40:16 +0000 UTC2022-05-08 12:40:16 +0000 UTC 2022-05-08 12:40:16 +0000 UTC

为什么无法解码字符串?

  • 772

我已经伤透了脑筋,但我就是不明白解码问题是什么。问题的条件(我会写在原文中,因为我突然翻译错了,因此丢失了一些细节):

假设我们知道将字符串s编码为字符串的过程r(见下文解释)。kata 的目的是解码此字符串r以取回原始字符串s。

编码过程说明:

  • 输入:s由小写字母 from "a"to"z"和一个正整数组成的字符串num

  • abcde...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:所有数据正确的测试都成功通过。

python
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    GrAnd
    2022-05-08T17:02:39Z2022-05-08T17:02:39Z

    如果打印数字 5057 的逆变换映射:

    {x * 5057 % 26: x for x in range(26)}
    

    然后你得到这张照片:

    {0: 24, 13: 25}
    

    为什么会这样?因为数字 5057 和数字 26 一样,可以被 13 整除而没有余数。那些。它们相互抵消,就可以得到公式x * 389 % 2。由此可以清楚地看出,只有两个值可以被这样一个数字明确编码。
    同样,对于任何偶数,翻译词典将只包含 13 个选项,例如,对于 1250:

    { 0: 13,
      2: 14,
      4: 15,
      6: 16,
      8: 17,
     10: 18,
     12: 19,
     14: 20,
     16: 21,
     18: 22,
     20: 23,
     22: 24,
     24: 25}
    

    好吧,如果数字是 26 的倍数,那么字典将只包含一个元素。

    因此,要检查是否可以进行反向转换,您需要确保该数字不能被 13 或 2 整除。或者愚蠢地创建一个转换字典并查看其长度为 26。

    def decode(r):
        num = int(''.join([x for x in r if x.isdigit()]))  # отделяем число от кодированных символов
        if not num % 2 or not num % 13:
            return 'Impossible to decode'
        decode_map = {x * num % 26: x for x in range(26)}
        return ''.join(chr(decode_map[ord(x)-97]+97) for x in r[len(str(num)):])  # цикл по строке без цифр
    
    • 1

相关问题

  • 是否可以以某种方式自定义 QTabWidget?

  • telebot.anihelper.ApiException 错误

  • Python。检查一个数字是否是 3 的幂。输出 无

  • 解析多个响应

  • 交换两个数组的元素,以便它们的新内容也反转

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    表格填充不起作用

    • 2 个回答
  • Marko Smith

    提示 50/50,有两个,其中一个是正确的

    • 1 个回答
  • Marko Smith

    在 PyQt5 中停止进程

    • 1 个回答
  • Marko Smith

    我的脚本不工作

    • 1 个回答
  • Marko Smith

    在文本文件中写入和读取列表

    • 2 个回答
  • Marko Smith

    如何像屏幕截图中那样并排排列这些块?

    • 1 个回答
  • Marko Smith

    确定文本文件中每一行的字符数

    • 2 个回答
  • Marko Smith

    将接口对象传递给 JAVA 构造函数

    • 1 个回答
  • Marko Smith

    正确更新数据库中的数据

    • 1 个回答
  • Marko Smith

    Python解析不是css

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5