http://oj.hi-hi.cn/JudgeOnline/problem.php?cid=1088&pid=12问题 M: 回文串题目描述回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。输入输入一个字符串。串长度 2 #include 3 #include ....
分类：
其他好文 时间：
2014-12-08 22:47:00
阅读次数：
316
这是LeetCode上的一道题目，求出对于一个string，至少切多少刀可以让所有的substring都是回文串。原题是 https://oj.leetcode.com/problems/palindrome-partitioning-ii/Given a string s, partition s...
分类：
其他好文 时间：
2014-12-07 16:24:04
阅读次数：
215
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。问这样连续消除的最大次数。思路：先把连续相同的字母当成一个字母，然后求最长回文串，则答案就是(最长长度+1)/;2[cpp] view plaincopy#pr...
分类：
其他好文 时间：
2014-12-07 06:29:10
阅读次数：
186
题目链接：点击打开链接
题意：
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。
问这样连续消除的最大次数。
思路：
先把连续相同的字母当成一个字母，然后求最长回文串，
则答案就是(最长长度+1)/;2
#pragma comment(linker, "/STACK:1024000000,10...
分类：
其他好文 时间：
2014-12-07 01:25:31
阅读次数：
207
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342
题意镜像和回文串判断
代码：
#include
#include
using namespace std;
int main()
{
char s[30];
w...
分类：
其他好文 时间：
2014-11-30 23:17:11
阅读次数：
196
Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22866 Accepted Submission(s): 14213
Problem Description
“回文串”是一个...
分类：
其他好文 时间：
2014-11-28 10:17:54
阅读次数：
149
题目简述给定一个字符串，可以对其进行修改，删除，增加操作，相应的操作有对应的花费，要求你用最小的花费把字符串变为回文串题目做法先搞一遍floyed把各种操作的最小花费求出来，然后就是类似编辑距离的DP了，这题坑了好久。。。中间结果会爆int，我设置的inf=0x3f3f3f3f,中间结果有inf+i...
分类：
其他好文 时间：
2014-11-27 18:08:56
阅读次数：
276
样例输入：Confuciiuss say：Madam,I'm Adam;样例输出：Madam,I'm Adam这个题我们首先要解决三个问题一个是大小写的问题一个是把符号忽略的问题 一个是输入字符串问题首先是输入字符串问题 我推荐使用fgets(buf,sizeof,stdin)，这个输入关键字不会使...
分类：
其他好文 时间：
2014-11-26 22:12:06
阅读次数：
270
题意：
输入一个字符串，我们可以交换这个字符串中的相邻字符；问至少经过多少步交换可以得到一个回文串；如果无论怎么交换都得不到回文串，输出“Impossible”；
思路：
首先由回文串的定义和性质，可以得到两种不可能情况：1.当这个串长度为奇数时，如果出现次数为奇数次字母的数目不为1，则显然不可能。2.当这个串长度为偶数时,如果出现次数为奇数次字母的个数大于0，则不可能。
...
分类：
其他好文 时间：
2014-11-26 21:03:56
阅读次数：
143
这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-...
分类：
其他好文 时间：
2014-11-26 18:38:27
阅读次数：
167
