3.2w+
社区成员
关于回文
如何在一个字符串中，找 回文啊？
input:
madam , i'm adam
output:
madam madamimadam
input:
madam , i'm adam
output:
madam madamimadam
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
standlove 2003-08-01
另外考虑一下 奇数 和 偶数长度 就可以了~
xAx xx 往两边搜就可以了， dp 是不行的。
jwd_1_cool 2003-08-01
apogeecsj(Running_386) 的方法好象可行啊
jwd_1_cool 2003-07-30
palindromes : 回文
jwd_1_cool 2003-07-30
note that some of the palindromes in the input line, namely ``ADA'', ``MIM'', ``AMIMA'', ``DAMIMAD'', and ``ADAMIMADA'', are not reported because they appear at the center of reported ones. ``MADAM'' is reported, as it does not appear in the center, but only once, disregarding its second occurrence.
ps: how to write a formula of dp for it
ps: how to write a formula of dp for it
alongzju 2003-07-29
楼上的复杂度太高。
可以用dp的，自己推推dp公式就可以了。
可以用dp的，自己推推dp公式就可以了。
寻开心 2003-07-29
我们先考虑回文从字符串第一个字母开始的情形
如果第一个字母是C，那么我们开始搜索字符串当中字母C出现的最后一个位置。
然后判断这两个位置之间的小字符串是否也是回文
如果是则表示整个串都是。（而且是最长的回文串）
如果不是则表示整个串都不是。
如果整个串不是，那么再查找倒数第二个C出现的位置，然后判断中间串，依次类推。
对于回文不开始于第一个字母的情形，可以通过逐步缩短的办法，在判断完成第一个字母开始的回文后，把字符串去掉第一个字母，然后重新处理
如果第一个字母是C，那么我们开始搜索字符串当中字母C出现的最后一个位置。
然后判断这两个位置之间的小字符串是否也是回文
如果是则表示整个串都是。（而且是最长的回文串）
如果不是则表示整个串都不是。
如果整个串不是，那么再查找倒数第二个C出现的位置，然后判断中间串，依次类推。
对于回文不开始于第一个字母的情形，可以通过逐步缩短的办法，在判断完成第一个字母开始的回文后，把字符串去掉第一个字母，然后重新处理
zzwu 2003-07-29
这个问题有一小问题:至少要说明一下长度吧! 否则,对上例,每个字母是一个回文,ada也是回文,等等等.
apogeecsj 2003-07-29
先选定字符串里的一个字符，看它相领的两个字符是否相同，如相同则继续向两边括展，判断对称的字符是否相同。一旦出了字符串边界就break,或遇到不对称也break，记录最长的对称串（外层通过字符串长度来控制循环）
for(i=1;i<lenth;i++)
{
while(1)
{
if(((i-k)<0)||((i+k)>=lenth)) break;
if(input[i-k]==input[i+k])
{ total++;}
else break;
k++;
}
k=0;
if(total>temp_total)
temp_total=total;
total=0;
}
cout<<temp_total<<endl;
for(i=1;i<lenth;i++)
{
while(1)
{
if(((i-k)<0)||((i+k)>=lenth)) break;
if(input[i-k]==input[i+k])
{ total++;}
else break;
k++;
}
k=0;
if(total>temp_total)
temp_total=total;
total=0;
}
cout<<temp_total<<endl;
lymgf 2003-07-29
想了想，我说的不对，因为不是特定的字符穿查找
lymgf 2003-07-29
KMP模式匹配算法，反向考虑即可
回文子串python实现 给定一个字符串，计算这个字符串中有多少个回文子串。 ("回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。)具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被...
关于回文数的求解 回文数是指其各位数字左右对称的整数，如 121， 676， 94249 等，寻找并输出 11 ~ 999 之间的数 m，它满足 m、m平方、m立方均为回文数。思考判断回文数的方法虽然麻烦但是不难，比较简单。如何在程序中简单的完成...
关于回文结构的判断 首先，两个数组分别保存输入的数据和将这个数据逆着排序的数据，在比较这两组数据中的每个数据是否... {printf("该字符串不是回文！\n");break;} else {printf("该字符串是回文！\n");break;} } return 0; }
关于回文树的理解 那就继续搞吧Part1一些名词回文串不想解释什么意思回文子串一个串的子串，它是回文串，那么它就是回文子串最长回文后缀对于一个长度小于自己的后缀，如果它是回文串，并且不存在比它更长的回文后缀，那么它就是最长...
关于回文串的几种常见算法总结 目录一、判断字符串为回文串二、查找字符串中有多少个回文子串1、暴力枚举2、中心扩展法 一、判断字符串为回文串 回文串：字符串反转后和原字符串相同同，比如aba 判断代码如下，思路是从头尾开始依次比较，全部...
python-回文字符串 回文字符串（10分） 题目内容： 给定一个字符串，判断它是否是回文字符串（即类似于peep, 12321这样的对称字符串），如果是输出True，不是则输出False。 判断过程中假定只考虑字母和数字字符，而且忽略字母的大小...
最长回文子串 文章目录最长回文子串获取最长回文子串暴力遍历最长回文字符串相应代码Manacher算法相应代码末尾添加最短字符串构成回文串算法思路相应代码 最长回文子串 获取最长回文子串 【题目】 给定一个字符串str，返回str中...
LeetCode 最长回文串 文章目录最长回文串题目解题思路代码实现实现结果 最长回文串 题目来源：https://leetcode-cn.com/problems/longest-palindrome/ 题目 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的...
1328. 破坏回文串 给你一个回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的字典序最小，且 不是 回文串。 请你返回结果字符串。如果无法做到，则返回一个空串。 示例 1： 输入：...
Java判断一个回文串 1.如果回文串是一个纯数字的数： public static void main(String[] args) { System.out.println(isHuiWen(3245423)); } private static boolean isHuiWen(int target) { int temp=target; ...
