ダブルルーン

ウィークリーチャレンジ 290

Mohammad S. Anwar は毎週、毎週 2 つのタスクに対する解決策を全員が考え出すチャンスであるウィークリー チャレンジを送信します。私のソリューションは最初に Python で書かれ、次に Perl に変換されます。これは、私たち全員がコーディングを練習するのに最適な方法です。

挑戦、私の解決策

タスク 1: 二重存在

タスク

整数の配列 @ints が与えられます。

次のような 2 つのインデックス $i と $j が存在するかどうかを確認するスクリプトを作成します。

1. $i != $j
2. 0
3. $ints[$i] == 2 * $ints[$j]

私の解決策

これは比較的簡単に見えますが、他のチーム PWC メンバーも気づいているといいのですが、大きな落とし穴があります。このタスクでは、リストをループして、その値の 2 倍の値が存在するかどうかを確認します。

ただし、値が '0' (したがって 0 × 2 = 0) の場合は、リストに少なくとも 2 つのゼロがあることを確認する必要があります。

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 が与えられます。最後の桁はペイロードです。分けて考えてください。右から数えて、残りの桁の 1 桁目、3 桁目などの値を 2 倍します。

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

以上がダブルルーンの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。