回文串算法Java实现

最新推荐文章于 2024-04-30 06:45:00 发布

matthew_zhang

最新推荐文章于 2024-04-30 06:45:00 发布

阅读量3.1k

点赞数

分类专栏： Java开发文章标签：算法

本文链接：https://blog.csdn.net/matthew_zhang/article/details/50784386

版权

本文介绍了如何使用Java编程语言通过穷举法解决回文串问题。思路包括判断字符串是否为回文串，如果不是，则尝试从原字符串中抽取字符构造新回文串，并列举了示例组合。程序实现中可以通过拆分字符串并排除重复字符来提高效率。

摘要由CSDN通过智能技术生成

今天看到一个回文串的问题：

给定一个字符串，能否通过添加一个字母将其变成“回文串”，“回文串”是指正着和反着读都一样的字符串。如： “aa”， “aba” ， ”abcba“等。“abcd”， “abce”就不是。

网上可能有一些数学技巧的快速解法，但是我这里想利用程序的穷举办法实现。

思路：
1）先判断给定的字符串是否回文串，如果是就不需要构造
2）如果不是回文串，就尝试添加一个字符构造一个新字符串
3）然后再判断新构造的字符串是否回文串

因为构成回文串的字符必定是从原来的字符串抽取一个出来构造的，所以可以让程序去穷举2）的情况。
例如 abc，要构成回文串，构造字符必定是a或b或c，尝试组合成：

“Aabc”, “aAbc”, “abAc”，“abcA”；
“Babc”, “aBbc”, “abBc”，“abcB”；
“Cabc”, “aCbc”, “abCc”，“abcC”；

另外，如果是回文串，必定成对称分布。

实现程序如下：

public class Aglorith{

    public s

关注