DEV Community
·
谷神星搜索
💡
原文英文，约900词，阅读约需4分钟。
📝
内容提要
在2024年“代码冒险”第四天的挑战中，作者设计了一种算法来查找网格中的“XMAS”。首先，将输入解析为二维字符数组，并添加边界以避免越界。接着，记录每个“X”的坐标，并检查八个方向的字母组合。成功找到所有“XMAS”后，作者继续寻找“M”和“A”的特定组合，最终得出正确答案。
🎯
关键要点
-
在2024年“代码冒险”第四天的挑战中，作者设计了一种算法来查找网格中的“XMAS”。
-
首先，将输入解析为二维字符数组，并添加边界以避免越界。
-
记录每个“X”的坐标，并检查八个方向的字母组合。
-
成功找到所有“XMAS”后，作者继续寻找“M”和“A”的特定组合。
-
在第一部分中，作者寻找“X”，并记录字母以形成单词。
-
在第二部分中，作者寻找“A”，并检查四个特定的字母组合。
-
使用Set()来避免重复计算相同的“X-MAS”实例。
-
最终，作者成功生成了正确答案，并期待接下来的挑战。
❓
延伸问答
在2024年“代码冒险”第四天的挑战中，作者的主要目标是什么？
作者的主要目标是设计一种算法来查找网格中的“XMAS”。
作者是如何处理网格越界问题的？
作者通过在网格周围添加边界来避免越界问题。
在第一部分中，作者是如何找到所有“X”的坐标的？
作者通过遍历网格并记录每个“X”的坐标来找到它们。
作者在第二部分中寻找哪些特定的字母组合？
作者在第二部分中寻找“M”和“A”的特定组合。
作者如何避免重复计算相同的“X-MAS”实例？
作者使用Set()来避免重复计算相同的“X-MAS”实例。
作者在成功找到“XMAS”后有什么反应？
作者感到兴奋，并期待接下来的挑战。
➡️
