Description
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。
输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英...
分类：
其他好文 时间：
2014-06-07 05:29:34
阅读次数：
195
题目来源：Light OJ 1258 Making Huge Palindromes
题意：末尾添加最少的字符是使输入的串变成回文 输出长度
思路：直接KMP匹配出它和它反串的最大匹配 n减去它就是要添加的数量
#include
#include
#include
using namespace std;
const int maxn = 1000010;
char a[maxn], ...
分类：
其他好文 时间：
2014-06-05 01:14:56
阅读次数：
240
题目链接判断字符串是否为回文串。附上代码： 1 class Solution { 2 public:
3 bool isPalindrome(string s) { 4 if (s.empty()) return true; // consider empty
string ...
分类：
其他好文 时间：
2014-05-30 21:48:12
阅读次数：
347
基础练习 完美的代价
时间限制：1.0s 内存限制：512.0MB
问题描述
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是：交换两个相邻的字符
例如mamad
第一次交换 ad : mamda...
分类：
其他好文 时间：
2014-05-21 16:17:33
阅读次数：
582
对于本题，想到一个中序遍历后，判别是否为回文串的方法，却WA多次
class Solution {
public:
vector vectorValue;
void inOrder(TreeNode* root)
{
if(root!=NULL)
{
inOrder(root->left);...
分类：
其他好文 时间：
2014-05-18 06:38:58
阅读次数：
294
判断integer是否为回文串（负数全部不为回文串）思路很直接，提取出integer中的每一位，一头一尾进行比较是否相同。一次AC
, 直接上代码：public boolean isPalindrome(int x) { if(x = 0 && x 0){ ...
分类：
其他好文 时间：
2014-05-16 00:24:44
阅读次数：
386
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告：给定一个长度为n的字符串，在这个字符串中插入最少的字符使得这个字符串成为回文串，求这个最少的个数是多少？一开始以为只是一个普通的DP题，但是按照我的想法敲出来之后怎么样都W了，无奈搜了解题...
分类：
其他好文 时间：
2014-05-07 14:03:18
阅读次数：
293
（最近水题刷的比较多，不过还是有些收获，所以还是做个记录比较好）
http://acm.hdu.edu.cn/showproblem.php?pid=1282
分析：
题目理解起来还是简单的，基本上有两种思路：1） 将int转为string来实现； 2）直接用int做（回文串判断，相加）
第二中思路比较直接，将一个数倒置得到新的数，然后判断是否是回文数...
分类：
其他好文 时间：
2014-05-05 13:26:07
阅读次数：
276
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
Input
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len
Ou...
分类：
其他好文 时间：
2014-04-29 13:37:21
阅读次数：
311
