PalindromeTime Limit:15000MSMemory Limit:65536KTotal Submissions:3695Accepted:1338DescriptionAndy the smart computer science student was attending an ...
分类：
其他好文 时间：
2014-06-27 13:46:53
阅读次数：
296
题目
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
方法
...
分类：
其他好文 时间：
2014-06-24 19:36:55
阅读次数：
212
题目链接：http://acdream.info/problem?pid=1019
题意：两种操作，第一种将字符串某个位置的字符换为另一个字符；第二种查询某个连续子序列是否是回文串；
解法：有两种hash的办法，所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3...可以用树状数组维护前缀和，维护两个串，一个是正串，另一个是反串用于比较。比较时候乘以相应的p倍数判...
分类：
其他好文 时间：
2014-06-24 19:25:19
阅读次数：
252
一：
bool pd(int n)//判断是否是回文数
{
int k=0;
int temp=n;
while(temp)
{
num[++k]=temp%10;
temp/=10;
}
for(int i=1;i<=k/2;i++)
{
if(n...
分类：
其他好文 时间：
2014-06-22 17:23:50
阅读次数：
186
题目详情:
Njzy学习了回文串后联想到了回文数，他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。
比如[20,30],只有一个回文数那就是22.
输入描述：
输入包含多组测试数据，每组测试数据包含两个整数a,b,
(0
输出描述：
对于每组测试数据输出相应...
分类：
其他好文 时间：
2014-06-22 15:44:21
阅读次数：
135
又见回文数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
冷淡的回文数被水了，各种被水，然后他很生气，然后...
一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。
这个简单了点，咱们这样规定：给定一个十进制数，你判断一下在二~十六进制下她是否是回文数，你能征服她吗？
如17用十进制表示它不是...
分类：
其他好文 时间：
2014-06-21 22:50:27
阅读次数：
221
Longest Palindromic Substring：Given a stringS, find the longest palindromic substring inS.You may assume that the maximum length ofSis 1000, and there...
分类：
其他好文 时间：
2014-06-21 07:36:18
阅读次数：
227
刚刚想起来了一个以前的一个回文算法的问题。但是用的字符串，分成2部分，然后后边的翻转比较的。还得判断长度，然后分别处理（是否为2的整数倍）。现在想起来，这个使用折半的查找的思想。回文字符串，以中间轴，前后对称。那就直接原内容直接翻转，然后取得length/2+1的长度，和原串从头开始的同样数量的字符...
分类：
其他好文 时间：
2014-06-18 20:21:40
阅读次数：
146
import javax.swing.JOptionPane;自然数中还有一类数被称为回文数。回文数就是一个数的两边对称，如11，121，1221，9339，30203等等public class CircleTest{public static void main(String[] args){S...
分类：
编程语言 时间：
2014-06-17 13:00:53
阅读次数：
339
回文回文！时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:967 测试通过:338描述回文是一种有趣的现象。英语中单词Palindromes指顺读倒读都一样的词语，比如radar，reviver，repaper，deified，ro...
分类：
其他好文 时间：
2014-06-17 12:57:01
阅读次数：
414
