判断一个字符串是否能够通过添加一个字符变成回文序列的方法

来源：互联网发布：网络犯罪法律案例编辑：程序博客网时间：2024/05/17 04:41

第一部分

基础：如何判断一个字符串是回文序列

方法：比较这个字符串和其翻转后的序列是否相同，相同即是回文序列，不相同即不是回文序列

第二部分

目的：判断一个字符串是否能够通过添加一个字符变成回文序列

方法一：如果一个字符串能够通过添加一个字符变成回文序列，那么它删除掉本身的某个字符也能变成回文序列

代码思路：从字符串的第一个位置循环到最后一个位置，每次删除该位置上的字符串，组成新的字符串，判断该字符串是否是回文序列，只要有一次是回文序列，那么该字符串就可以通过添加一个字符变成回文序列

方法二：如果一个字符串能够通过添加一个字符变成回文序列，那么它与它翻转的序列拥有的最长公共子序列大于等于其长度减1，那么该字符串能够通过添加一个字符变成回文序列

阅读全文

0 0