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
回文检测，参考http://blog.csdn.net/feliciafay/article/details/16984031使用时间复杂度和空间复杂度相对较低的动态规划法来检测，具体的做法图一 偶数个回文字符情况图二 奇数个回文字符情况核心就是如果一个子串是回文，如果分别向回文左右侧扩展一个字符相...
分类：
其他好文 时间：
2015-04-12 20:52:05
阅读次数：
125
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
有种简单的方法，数组从左到右扫一遍，每次以当前的点为中心，只要左右相等就往左右走，这算出来的回文字符串是奇数长度的还有偶数长度的回文字符串就是以当前扫到的点和它左边的点作为中心，然后往左右扫这是O(n^2)的复杂度，这道题过还是没有问题的这里我主要练习的是另外的利用后缀数组加RMQ算法来解决这个问题...
分类：
其他好文 时间：
2015-04-04 01:10:03
阅读次数：
212
//判断一个数是否为回文字符串
#include
int fun(char *str)
{
int len=strlen(str);
int i;
for(i=0;i<len;i++)
{
if(str[i]==(str[len-1]))
len--;
else
return -1;
}
return 1;
}
int main ()
{
char p[]="ab...
分类：
编程语言 时间：
2015-04-03 15:23:35
阅读次数：
133
//判断一个字符串是不是回文字符串
#include
#include
int panduan( char *p )
{
char *q ;
assert( *p != NULL );
q = p;
while( *p != '\0')
{
p++;
}
p--;
while(*q != '\0')
{
if( *p == *q)
{
p--;
...
分类：
编程语言 时间：
2015-04-03 15:17:41
阅读次数：
113
