一看这道题总觉得是字符串处理问题，其实是需要建模动态规划法的题解。
动态规划法的建模都感觉是最难的一关了，当然最简单是参考别人的，自己建模真的很难。
本题的建模就是利用一个二维数组palin[i][j]，代表j个字符，就是如果字符串的起点下标为i，那么i到i+j-1字符的最小修改值是多少。
也可以用递归的思维从这个字符串一步一步往更小的字符串递推出来。
最终优化程序，使用滚动数组变二维数组维一维。
下面程序作出详细注解：...
分类：
其他好文 时间：
2014-11-30 12:36:33
阅读次数：
112
Course
时间限制：1000 ms | 内存限制：65535 KB
【问题描述】
There is such a policy in Sichuan University that if you are not satisfied with the score of your course, you can study this course again to get a bette...
分类：
其他好文 时间：
2014-11-29 21:43:29
阅读次数：
312
正则表达式
正则表达式是一个强大的字符串处理工具，可以对字符串进行查找，提取，分割，替换等操作String类也提供了
如下几个特殊的方法
boolean matches(String regex):判断该字符串是否匹配指定的正则表达式
String replaceAll(String regex,String replacement):将该字符串中所有匹配的regex的字串替换成repla...
分类：
编程语言 时间：
2014-11-28 10:22:30
阅读次数：
214
在处理遥感影像时，总会遇到存储数据命名的问题，有效的使用IDL 字符串函数可以得到理想的效果。1.FILE_BASENAME()：返回文件名 file = 'F:\data\myfile.img' title = file_basename(file,'.img') print,title >my....
分类：
其他好文 时间：
2014-11-27 14:11:41
阅读次数：
369
插入语句："insert into tablename (a,b,c,d) values(1,2,3,4)"插入结果：a b c d1 2 3 4有误时，请检查：1、名值对有没有写错；2、代码的字符串处理有没有问题；3、代码中的列名和表中的列名是不是一一对应的；4、定义的列名是否跟SQL...
分类：
数据库 时间：
2014-11-26 15:53:33
阅读次数：
239
数字
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述有一行数字 ,现在定义 0表示空格，即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列，若该行数字全为零 则表示为零，两个数字之间可能有多个0，开头和结尾可能都有0，所有的0都看成空格，数字的个数不超过100。
输入输入有n组数据
每组数据都有一行数字（每个数在整形范围...
分类：
其他好文 时间：
2014-11-25 23:43:45
阅读次数：
215
Digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 50923 Accepted Submission(s): 15890
Problem Description
The digita...
分类：
其他好文 时间：
2014-11-25 23:40:26
阅读次数：
213
国王的魔镜
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用...
分类：
其他好文 时间：
2014-11-25 23:34:43
阅读次数：
249
题目要求 1.strcpy/memcpy/memmove； 2.memset函数； 3.字符串处理函数。题目分析 1.接口定义： char * strcpy(char * dest, const char * src)； void *memcpy(void *memTo, c...
分类：
编程语言 时间：
2014-11-25 23:30:10
阅读次数：
337
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度（一个...
分类：
其他好文 时间：
2014-11-23 21:34:59
阅读次数：
211
