DEV Community
·
我在竞赛编程中的旅程
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
今天我解决了两个有趣的问题：回文分割和单词搜索。回文分割通过回溯法将字符串分割为回文子串，而单词搜索则利用深度优先搜索在二维字符网格中查找单词。
🎯
关键要点
- 今天我解决了两个有趣的问题：回文分割和单词搜索。
- 回文分割的任务是将字符串分割为回文子串，回文是正反读都相同的字符串。
- 在回文分割中，我使用了回溯法来找到所有可能的分割方式。
- 单词搜索的问题是在二维字符网格中查找单词，单词可以通过水平或垂直连接相邻单元格形成。
- 我应用了深度优先搜索来扫描网格，从每个位置开始寻找可能的单词组合。
- 在单词搜索中，我通过标记已访问的单元格来提高搜索效率，并在遇到死胡同时进行回溯。
➡️
