DEV Community
·
跳跃，但不要破坏游戏 (PWC 295)
💡
原文英文，约1000词，阅读约需4分钟。
📝
内容提要
本文介绍了挑战295的两个任务解决方案：任务1是“单词拆分”，通过正则表达式判断字符串是否由给定单词列表组成；任务2是“跳跃游戏”，使用广度优先搜索算法计算到达最后元素的最小跳跃次数。
🎯
关键要点
- 挑战295的任务1是'单词拆分'，使用正则表达式判断字符串是否由给定单词列表组成。
- 任务1的示例包括字符串'weeklychallenge'和单词列表，输出为true。
- 任务2是'跳跃游戏'，使用广度优先搜索算法计算到达最后元素的最小跳跃次数。
- 任务2的示例包括数组(2, 3, 1, 1, 4)，输出为2，表示需要2次跳跃。
- 广度优先搜索算法通过队列检查每个节点，确保找到最短路径。
- 如果无法到达最后元素，则返回-1。
- 作者在Github上提供了完整的源代码和测试用例。
❓
延伸问答
任务1的主要目标是什么？
任务1的主要目标是通过正则表达式判断字符串是否可以由给定单词列表组成。
如何实现任务2中的跳跃游戏？
任务2使用广度优先搜索算法计算到达最后元素的最小跳跃次数。
在任务1中，如何判断字符串是否符合条件？
通过构建正则表达式并匹配字符串来判断，使用'|'分隔单词列表。
任务2的示例输入和输出是什么？
示例输入为数组(2, 3, 1, 1, 4)，输出为2，表示需要2次跳跃。
如果无法到达最后元素，任务2会返回什么？
如果无法到达最后元素，任务2将返回-1。
作者在哪里可以找到完整的源代码？
完整的源代码和测试用例可以在Github上找到。
➡️
