原题地址动态规划题。最直观的想法就是用cut[i][j]表示子串s[i..j]的最小分割数，则有如下规则：1. 如果s[i..j]是回文串，则cut[i][j]=02. 如果s[i..j]不是回文串，则枚举分割点，将原字符串切成两个子串，求解子问题。递推公式：cut[i][j] = min{cut[...
分类：
其他好文 时间：
2015-01-20 17:31:50
阅读次数：
165
题意 在一个字符串中插入一个字母使其变成一个回文串 可以的话输出这个回文串 否则NA大水题 插入情况最多就26*11种 可以直接暴力#include#includeusing namespace std;const int N = 20;char s[N], p[N];int l;bool ispa...
分类：
其他好文 时间：
2015-01-19 20:47:20
阅读次数：
165
题意 在一个字符串中插入一个字母使其变成一个回文串 可以的话输出这个回文串 否则NA
大水题 插入情况最多就26*11种 可以直接暴力
#include
#include
using namespace std;
const int N = 20;
char s[N], p[N];
int l;
bool ispal()
{
for(int i = 0; i < (l + 1...
分类：
其他好文 时间：
2015-01-19 09:15:14
阅读次数：
146
还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示...
分类：
其他好文 时间：
2015-01-16 18:35:46
阅读次数：
147
编写函数过程Ish（n），对于已知的正整数n，判断是否是回文串。函数的返回值类型是布尔型，如果是回文串则显示一个☆。
提示：
1：所谓回文串就是指顺读和倒读数字相同，即最高位和最低位相同，次高位和第二位相同，依次类推。当有一位数时，也认为是回文串
2：利用Mid函数从两边往中间比较，若有不同，就不是回文串。
Public Class Form1
...
分类：
Web程序 时间：
2015-01-16 11:24:17
阅读次数：
164
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
编程语言 时间：
2015-01-15 22:07:55
阅读次数：
227
#include #include #include using namespace std;#define maxn 100010int main(){ int T; char c[maxn]; scanf("%d", &T); while(T--) { ...
分类：
其他好文 时间：
2015-01-09 20:44:57
阅读次数：
112
回文串判断总时间限制:1000ms内存限制:65536kB描述任意给定一个非空的字符串，判断其是否是回文串。回文串是指正向看和反向看均相等的串，如AbcDcbA和cDDc。如果是回文串，则输出1，否则，输出0输入长度不小于1不大于100的字符串输出如果是回文串，输出1如果不是回文串，输出0样例输入a...
分类：
其他好文 时间：
2015-01-06 19:30:17
阅读次数：
260
思路：从中间分开，判断左右的字符是否相等，如果相等就继续循环判断，不相等就跳出。
如果左右下标都到头了，则是回文串，否则就不是。...
分类：
其他好文 时间：
2015-01-03 13:14:06
阅读次数：
143
