双卢恩

每周挑战 290

穆罕默德·s·安瓦尔 (mohammad s. anwar) 每周都会发出“每周挑战”，让我们所有人都有机会为每周两次的任务提出解决方案。我的解决方案首先用python编写，然后转换为perl。这对我们所有人来说都是练习编码的好方法。

挑战，我的解决方案

任务1：双重存在

任务

给你一个整数数组，@ints。

编写一个脚本来查找是否存在两个索引 $i 和 $j 使得：

1. $i != $j
2. 0
3. $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