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模式匹配算法，反向考虑即可
关于回文的常见题目 1、最长回文子串 这道题要好好说一下，做了好几次了，做完过一段时间又忘了，所以总结一下，以后忘得时候拿出来看，用两种比较好理解的方法来做 先上动态规划的代码 class Solution: def longestPalindrome...
关于回文的解体以及解题方法 牛客网网上的一道腾讯的题目，题目如下：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个...
关于回文数的一些题目 一什么是回文数 所谓回文数，就是说一个数字从左边读和从右边读的结果是一模一样的，比如12321。 二判断一个字符串是否是回文字符串 代码： //判断一字符串是否是回文字符串 #include <iostream> #...
关于回文串的几种常见算法总结 目录一、判断字符串为回文串二、查找字符串中有多少个回文子串1、暴力枚举2、中心扩展法 一、判断字符串为回文串 回文串：字符串反转后和原字符串相同同，比如aba 判断代码如下，思路是从头尾开始依次比较，全部...
关于回文数的求解 回文数是指其各位数字左右对称的整数，如 121， 676， 94249 等，寻找并输出 11 ~ 999 之间的数 m，它满足 m、m平方、m立方均为回文数。思考判断回文数的方法虽然麻烦但是不难，比较简单。如何在程序中简单的完成...
关于回文结构的判断 首先，两个数组分别保存输入的数据和将这个数据逆着排序的数据，在比较这两组数据中的每个数据是否相同。代码如下：#include<stdio.h>#include"string.h"int main(){ int i,j,len;...
关于回文树的理解 那就继续搞吧Part1一些名词回文串不想解释什么意思回文子串一个串的子串，它是回文串，那么它就是回文子串最长回文后缀对于一个长度小于自己的后缀，如果它是回文串，并且不存在比它更长的回文后缀，那么它就是最长...
python-回文字符串 回文字符串（10分） 题目内容： 给定一个字符串，判断它是否是回文字符串（即类似于peep, 12321这样的对称字符串），如果是输出True，不是则输出False。 判断过程中假定只考虑字母和数字字符，而且忽略字母的大小...
Java判断一个回文串 1.如果回文串是一个纯数字的数： public static void main(String[] args) { System.out.println(isHuiWen(3245423)); } private static boolean isHuiWen(int target) { int temp=target; ...
回文子串python实现 给定一个字符串，计算这个字符串中有多少个回文子串。 ("回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。)具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被...
最长回文子串 文章目录最长回文子串获取最长回文子串暴力遍历最长回文字符串相应代码Manacher算法相应代码末尾添加最短字符串构成回文串算法思路相应代码 最长回文子串 获取最长回文子串 【题目】 给定一个字符串str，返回str中...
C++判断字符串是否是回文 所谓回文，是指顺读和倒读都一样的字符串，例如：level，deed，121等都是回文。 #include <iostream> #include <cstring> using namespace std; bool judgeStr(char []); int main(...
js回文数的4种判断方法示例 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如： 121，是回文数。 1221， 是回文数。 1234，不是回文数。 -121，也不是回文数。 一些特殊的情况： 0-9的...
python之回文子串 回文串的定义：记串str逆序之后的字符串是str1，若str=str1,则称str是回文串，如”abcba”. 2.说明 一开始将长度为n的字符串在a的逆序字符串里找，找到yes，找不到no，代码如下 b = a...
回文字符串判断python实现 一：什么是回文字符串 例如：abccba，qwerewq等，奇数偶数个都可以； 二：实现方法 1）：使用切片 def is_palindromic(num): str_len = len(num) index = str_len // 2 str1 = num[:index] str2 = num[index...
汇编语言 回文串 回文串是从左到右读与从右到左读字符方式一样的一个字符串，如ABCBA、eluparcettecrapule是回文串，但123431不是回文串。 编一个程序判断一个串是否为回文串。 键盘输入一个以回车结尾的字符串STR，如果是回文串，...
1155：回文三位数.cpp 1155：回文三位数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13662 通过数: 8867 【题目描述】 如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是...
求一亿以内的回文质数（素数） 求一亿以内的回文素（质）数 先求质数再判断回文，效率低下；所以先构造回文数，再判断质数。 偶数位的回文数都能被11整除。所以，偶数位的回文数除了11都是合数。 观察偶数位的回文数，提取所有奇数位的数字，与...
