给定2个长度相等的字符串a b每次可以把a串的任意一段变成一样的字母。问把a变成b最少需要几步。思路：1、dp[l][r] 表示把一个空字符串K 的[l,r] 变成 对应b[l,r]这段的最小花费。那么 dp[l][r] 就是 把 K[l] -> b[l], 然后再把 K[l+1, r] -> b[...
分类：
其他好文 时间：
2014-11-13 01:46:24
阅读次数：
187
题目链接：
给定2个长度相等的字符串a b
每次可以把a串的任意一段变成一样的字母。
问把a变成b最少需要几步。
思路：
1、dp[l][r] 表示把一个空字符串K 的[l,r] 变成 对应b[l,r]这段的最小花费。
那么 dp[l][r] 就是 把 K[l] -> b[l], 然后再把 K[l+1, r] -> b[l+1, r]
即： dp[l][r] = 1 + dp...
分类：
其他好文 时间：
2014-11-13 00:37:25
阅读次数：
261
#import #pragma mark 初始化字符串void initStr() { //1.init NSString *str1 = [[NSString alloc ]init];//不可改变的空字符串 无意义 NSString *str2 = [NSString stri...
分类：
其他好文 时间：
2014-11-12 00:14:15
阅读次数：
391
1、适配中文#coding-utf-8#coding: utf-82、格式化输出，此时的转义字符不能用\，只能用％print 'growth rate : %d \%' % 753 True 和 Falseif x: print 'True'只要x是非零数值、非空字符串、非空list等，就判断...
分类：
编程语言 时间：
2014-11-09 20:41:50
阅读次数：
241
//1、创建常量字符串。NSString *astring = @"This is a String!";//2、创建空字符串，给予赋值。NSString *astring = [[NSString alloc] init]; astring = @"This is a String!"; [ast...
分类：
其他好文 时间：
2014-11-08 23:35:14
阅读次数：
326
OpenFileDialog控件又称打开文件对话框，主要用来弹出Windows中标准的【打开文件】对话框。OpenFileDialog控件的常用属性如下。（1）Title属性：用来获取或设置对话框标题，默认值为空字符串（""）。如果标题为空字符串，则系统将使用默认标题：“打开” 。（2）Filter...
1.如何将参数从界面传递到Action？你可以把Struts2中的Action看做是Struts1的Action+ActionForm，即只需在Action中定义相关的属性（要有getters/setters方法），然后界面传参的名称跟这些属性保持一致即可。普通的数据类型，将可自动转换。(空字符串转...
分类：
其他好文 时间：
2014-11-05 14:21:01
阅读次数：
142
题意：输出一堆乱排版的html标签，去多余空字符，转换为按缩进输出。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4782
——>>2013年成都区赛题目，当时挺多做不出最后一题的队伍做出了此题，而我，无限WA到比赛结束。。今天，我AC了。。
题目中有一句话非常重要：you shouldn’t change anything of any t...
分类：
其他好文 时间：
2014-11-05 07:03:30
阅读次数：
254
二进制十进制十六进制缩写Unicode表示法脱出字符表示法名称／意义00000000000NUL?^@空字符（Null）00000001101SOH?^A标题开始00000010202STX?^B本文开始00000011303ETX?^C本文结束00000100404EOT?^D传输结束000001...
分类：
其他好文 时间：
2014-11-04 19:11:28
阅读次数：
382
字符串回顾一个字符串由一个或多个字符组成，因此我们可以用字符数组来存放字符串，不过在数组的尾部要加上一个空字符'\0'。char s[] = "mj";上面的代码定义了一个字符数组s来存储字符串"mj"，系统会自动在尾部加上一个空字符'\0'。内存分布大致如右图所示：指针和数组的关系非常密切，因此也...
分类：
其他好文 时间：
2014-11-01 08:35:08
阅读次数：
218
