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.
基本思路：回文字符串显然有个特征是沿...
分类：
其他好文 时间：
2015-04-26 16:51:58
阅读次数：
142
问题描述：
判断一个字符串是否为回文字符串。
程序分析：
回文字符串：
（1）是一种特殊的字符串，有着不一样的特点。整个字符串中的每个元素的首尾是相同的，并且内容关于中间“对称”。
（2）写程序的时候，写一个函数，并且用指针实现判断功能，最后再调用这个函数。
（3）在写这个函数的时候，我在主函数里传入一个字符串可以用scanf也可以用gets函数。这个时候如果我想要连续判断字符串是否为...
分类：
编程语言 时间：
2015-04-26 16:47:18
阅读次数：
249
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092这个题是poj-3280的简化版，这里只可以增加字符，设 dp[i][j] 为把以i开头j结尾的子串变为回文串的最少次数，if(s[i]==s[j]) dp[i][j]...
分类：
其他好文 时间：
2015-04-22 17:42:45
阅读次数：
120
Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is o...
分类：
其他好文 时间：
2015-04-15 23:21:56
阅读次数：
282
UVa 10739 String to Palindrome（经典回文串区间DP）题意：给定一个字符串，可以对其进行删除，插入，替换操作。问最少经过几次操作，可以使这个字符串变成回文字符串。思路：看得别人的 题解，最优化问题，用较为直接的方法处理时发现情况很复杂，很多时候就要考虑动态规划了。先从整体...
分类：
其他好文 时间：
2015-04-11 13:14:52
阅读次数：
123
uva 10617 Again Palindrome题目大意：给出一段字符串，可进行删除操作，可以删除任意位置任意个数（可以是0）的字符。问，进行删除操作使原本字符串变成回文字符串，有几种方式。解题思路：dp[i][j]=1(i==j)单独一个字符也是回文字符串dp[i][j] = 1 (i == j)单独一个字符也是回文字符串s[i]!=s[j]时，dp[i][j]=dp[i+1][j]+dp[i...
分类：
其他好文 时间：
2015-04-08 21:34:45
阅读次数：
135
#include;
#include;
void huiwen( const char* str)
{
int i;
int flag;
int len=strlen(str);
char *ch=str;
while(*ch!='\0')
{
ch++;
}
ch--;
for(i=1;i<=len/2;i++)
{
if(*ch==*str)
{
fla...
分类：
编程语言 时间：
2015-04-06 17:22:12
阅读次数：
786
判断回文字字符串
#include
void huiwen(char *str)
{
int len=0;
int i;
int flag;
char *ch=str;
while(*ch != '\0')
{
ch++;
len++;
}
for(i=0;i<=len/2;i++)
...
分类：
编程语言 时间：
2015-04-06 11:30:04
阅读次数：
224
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述：
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出...
分类：
其他好文 时间：
2015-04-05 14:41:43
阅读次数：
149
