每周挑战 290
穆罕默德·s·安瓦尔 (mohammad s. anwar) 每周都会发出“每周挑战”，让我们所有人都有机会为每周两次的任务提出解决方案。我的解决方案首先用python编写，然后转换为perl。这对我们所有人来说都是练习编码的好方法。
挑战，我的解决方案
任务1：双重存在
任务
给你一个整数数组，@ints。
编写一个脚本来查找是否存在两个索引 $i 和 $j 使得：
- $i != $j
- 0
- $ints[$i] == 2 * $ints[$j]
我的解决方案
这看起来相对简单，但有一个巨大的问题希望普华永道团队的其他成员也注意到。对于此任务，我循环遍历列表并查看是否存在两倍于其值的值。
但是，如果值为“0”（因此 0 × 2 = 0），我需要检查列表中是否至少有两个零。
def double_exists(ints: list) -> bool:
for i in ints:
if i * 2 in ints:
if i != 0 or ints.count(0) > 1:
return true
return false
示例
$ ./ch-1.py 6 2 3 3 true $ ./ch-1.py 3 1 4 13 false $ ./ch-1.py 2 1 4 2 true $ ./ch-1.py 1 3 0 false $ ./ch-1.py 1 0 3 0 true
任务 2：luhn 算法
任务
给你一个字符串 $str ，其中包含数字（可能还有其他可以忽略的字符）。最后一位数字是有效负载；分开考虑。从右数起，将剩余数字的第一个、第三个等的值加倍。
对于现在大于 9 的每个值，将其数字相加。
正确的校验位是添加到所有值的总和中，将使总 mod 10 为零。
当且仅当有效负载等于正确的校验位时返回 true。
我的解决方案
我通过从字符串中删除非数字字符来开始此任务，并将反转的字符串转换为整数列表。
然后，我使用提供的公式，交替添加要计数的值或将其乘以 2 并除去 9。如果结果计数可被 10 整除，我返回 true，否则返回 false。
def luhn_algorithm(s: str) -> bool:
s = re.sub('[^0-9]', '', s)
ints = [int(n) for n in s[::-1]]
count = 0
for pos, i in enumerate(ints):
if pos % 2 == 1:
i *= 2
if i > 9:
i -= 9
count += i
return count % 10 == 0
示例
$ ./ch-2.py 17893729974 true $ ./ch-2.py "4137 8947 1175 5904" true $ ./ch-2.py "4137 8974 1175 5904" false
