前段时间我们提供了回文数独的相关介绍以及题目解析。

今天咱们来说说，如何使用编程算法来实现回文序列搜索。这对出题人比较有帮助。

直接上源代码

先来看源代码。

思路已经写在程序里了。程序使用的是 DFS（深度优先遍历）的思路。

效果

来看题目。

这个是题目。第一条搜索到的回文序列是这个。

再来一个：

再来看这个题目搜到的序列。

之所以使用 DFS 而不是 BFS 的原因是，DFS 具有更好的长度搜索效果。BFS 因为广度优先，所以长度不作为优先考虑项。