编码一串数字(递归?)

池袋

我一直在研究这个示例问题一段时间,但不知道如何在 Python 中以 Python 方式解决它:

假设我有一串数字, data = "124136"

遍历字符串,从左到右,整数可以对应字母表中的一个字母(例如 1= a, 12= l, 2= b, 24= x

我想计算有多少可能的有效字母编码(即有多少不同的一位或两位数字块序列可以逐步遍历字符串,每个块<= 26)。在 Python 中,如何遍历该字符串并查看每个数字和每一对?我正在寻找明智的、人类可读的 Python,不一定是最巧妙的方式。

疯狂的_

您可以使用sliding_window函数并检查窗口内的所有组合(只有三种可能的组合)

from toolz.itertoolz import sliding_window
d=set()
data = "124136"
for i in list(sliding_window(2, data)):
    if 1<=int(i[0])<=26:
        d.add(i[0])
    if 1<=int(i[1])<=26:
        d.add(i[1])
    if 1<=int(i[0]+i[1])<=26:
        d.add(i[0]+i[1])
print(d) # {'1', '12', '13', '2', '24', '3', '4', '6'}

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

分割一串数字

来自分类Dev

分割一串数字和字符

来自分类Dev

读取以逗号分隔的一串数字

来自分类Dev

javascript - 构建一串递增的数字

来自分类Dev

将一串数字分成一个列表

来自分类Dev

如何从一串数字中获得数值?

来自分类Dev

如何将一串数字转换为char

来自分类Dev

对一串文本中的数字进行排序

来自分类Dev

从文件名的开头删除一串数字或文本

来自分类Dev

如何在VBA中连接一串数字

来自分类Dev

C ++如何平均一串数字?

来自分类Dev

裁剪一串

来自分类Dev

从一串数字和文本中提取一个数字

来自分类Dev

计算将一串数字分解为26以下数字的方法

来自分类Dev

将一串用逗号分隔的数字转换为数字

来自分类Dev

一串位于另一串内吗?

来自分类Dev

一串最长回文

来自分类Dev

仅匹配!一串

来自分类Dev

Excel VBA遍历一串数字,直到找到一个字母

来自分类Dev

删除一串数字的最后一个字母

来自分类Dev

如何将一串数字解析为一个整数数组?

来自分类Dev

如何将一串数字转换为24次

来自分类Dev

重新格式化并构建一串连续的数字

来自分类Dev

如何以数学形式读取一串数字和符号?

来自分类Dev

JS中的正则表达式:查找一串以字符开头的数字

来自分类Dev

将一串数字转换为等效的十六进制

来自分类Dev

将一串数字转换为十六进制并返回dec pandas python

来自分类Dev

如何以数学形式读取一串数字和符号?

来自分类Dev

该图像在Bootstrap轮播中显示为一串数字和字符