C++实现的ACGT移位表构建代码转Python出现TypeError如何修复

报错原因 #

代码触发TypeError: list indices must be integers or slices, not str的核心原因是：Python列表仅支持整数/切片作为下标，你直接将A/C/G/T字符作为二维列表shift的第二维索引传入，不符合语法要求。同时原代码还存在初始化逻辑错误、变量未定义、语法不兼容的问题，需要同步修改。

需修改的问题点 #

• 字符到整数的映射缺失：需要先把ACGT四个字符分别映射到0/1/2/3的整数下标，才能作为列表索引使用
• shift初始化逻辑错误：[[0] * DSIGMA]*m的写法会让所有行指向同一个列表对象，修改任意行都会同步修改其他所有行，需替换为逐行初始化的列表推导式
• 语法兼容问题：Python单行注释用#而非C++的//，未定义变量U需要补充定义，代码缩进错误需要修正

修复后完整代码 #

pat = "TATAG"
DSIGMA = 4 # 对应ACGT四个字符
m = len(pat)
# 字符到整数索引的映射，也可以根据自己的逻辑调整映射规则
char_to_idx = {'A':0, 'C':1, 'G':2, 'T':3}
# 正确初始化二维列表，避免引用共享问题
shift = [[0]*DSIGMA for _ in range(m)]
U = [0]*m # 补充定义原代码未声明的U变量
for l in range(m):
    U[l] = 1
    # 两种赋值写法二选一即可，效果一致
    # 写法1：按索引遍历赋值
    for s in range(DSIGMA):
        shift[l][s] = 1
    # 写法2：按字符遍历赋值
    # for char, idx in char_to_idx.items():
    #     shift[l][idx] = 1

内容的提问来源于stack exchange，提问作者Luqman Zakaria