突破游戏

每周挑战 295

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

挑战，我的解决方案

任务 1：断词

任务

您将获得一个字符串 $str 和单词列表 @words。

编写一个脚本，以返回 true 或 false 是否可以将给定字符串分割为由给定列表中的一个或多个单词组成的空格分隔序列。

我的解决方案

有了 TWC，我倾向于在周一回家的路上思考如何解决它。我想到了 winwine 字符串和 win 和 wine 两个词的例子，还有 winewin 字符串。似乎没有一种确定的方法来确定我应该首先匹配哪个单词。

几天后，我有了一个天才的想法，我实际上解决了错误的问题。一种更简单的解决方案是使用正则表达式来查看一个或多个单词是否与字符串 s 匹配。

这就是我写的。我在 Python 中使用 re.escape，在 Perl 中使用 quotemeta 来转义单词列表中的任何特殊元字符。

def word_break(s: str, words: list) -> bool:
    pattern = '^(' + '|'.join(map(re.escape, words)) + ')+$'

    return True if re.search(pattern, s) else False

示例

$ ./ch-1.py weeklychallenge challenge weekly
true

$ ./ch-1.py perlrakuperl raku perl
true

$ ./ch-1.py sonsanddaughters sons sand daughters
false

任务2：跳跃游戏

任务

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

编写一个脚本来查找到达最后一个元素的最小跳转次数。 $ints[$i] 表示从索引$i 向前跳转的最大长度。如果最后一个元素无法访问，则返回 -1。

我的解决方案

在完成这些任务时，我还使用了 TDD，这是我在日常工作中不做的事情。如果测试失败，通常要么存在明显的错误，要么存在一些更棘手的错误。这个任务是后来的任务之一。随后进行了大量的调试。

我知道 Python 和 Perl 都有优秀的内置调试工具，但我仍然喜欢使用大量的打印语句。

对于这个任务，我有一个名为“jump_game”的递归函数。它需要两个参数：ints 是整数列表（从完整列表开始），moves 从 1 开始。

如果第一个整数是 0，我将返回 None （Python 中的 undef），因为无法进一步移动。然后，我使用变量 i 从 int[0] 的值迭代到 1。如果该值大于或等于列表长度减一，我们就有了一个解决方案，并且我返回移动。对于其他值，我再次调用该函数，删除第 i 个值，并将移动量递增 1。

我有一个 min_moves 变量来确保我们返回所有迭代的最小移动次数。

def word_break(s: str, words: list) -> bool:
    pattern = '^(' + '|'.join(map(re.escape, words)) + ')+$'

    return True if re.search(pattern, s) else False

你问我的错误是什么？我正在检查 i >= len(ints) 而不是 i >= len(ints)-1。

示例

$ ./ch-1.py weeklychallenge challenge weekly
true

$ ./ch-1.py perlrakuperl raku perl
true

$ ./ch-1.py sonsanddaughters sons sand daughters
false

以上是突破游戏的详细内容。更多信息请关注PHP中文网其他相关文章！