前段時間我們提供了回文數(shù)獨(dú)的相關(guān)介紹以及題目解析。

今天咱們來說說，如何使用編程算法來實(shí)現(xiàn)回文序列搜索。這對出題人比較有幫助。

直接上源代碼

先來看源代碼。

思路已經(jīng)寫在程序里了。程序使用的是 DFS（深度優(yōu)先遍歷）的思路。

效果

來看題目。

這個是題目。第一條搜索到的回文序列是這個。

再來一個：

再來看這個題目搜到的序列。

之所以使用 DFS 而不是 BFS 的原因是，DFS 具有更好的長度搜索效果。BFS 因?yàn)閺V度優(yōu)先，所以長度不作為優(yōu)先考慮項(xiàng)。