给定一个字符串，我想找到可以由原始字符串形成的所有子字符串，这些子字符串可以被整数 k 整除。例如字符串 14917 可以形成 7 个子字符串，这些子字符串可以被整数 7 整除。子字符串是：14、1491、14917、49、91、917 和 7。我想出了一个解决方案，但它没有输入大字符串时高效运行。我的代码是
string = '14917'
divider = 7
count = 0
for i in range(len(string)):
for j in range(i+1, len(string)+1):
sub_string = string[i:j]
if int(sub_string) % divider == 0:
count += 1
print(count)
我已经阅读了有关此类问题的快速方法，其中大部分都谈到了计算字符串的滚动余数，但我无法真正正确地实现它。有什么办法可以快速解决这个问题。提前致谢。
例如,有以下2个列表列表
A = [[0, 1, 2, 1, 9], [1, 0, 0, 6, 0], [2, 0, 0, 15, 2], [1, 6, 15, 0, 7], [9, 0, 2, 7, 0]]
B = [[0, 19, 1, 0, 12], [19, 0, 2, 0, 0], [1, 2, 0, 0, 2], [0, 0, 0, 0, 3], [12, 0, 2, 3, 0]]
所以我想要做的是,我想比较2个不同的列表列表中的每个值.我想将A [0] [0]与B [0] [0]进行比较,而不是将A [0] [1]与B [0] [0]进行比较.所以基本上我想比较A中第一个列表中的第一个值和B中的相应值,依此类推.我怎样才能做到这一点？非常感谢你:)编辑:抱歉.我的名单长度不同.这是更新版本.