双卢恩

每周挑战 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

以上就是双卢恩的详细内容，更多请关注其它相关文章！