最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
String类型有几种操作字符串的方法concat()方法拼接任意多个字符串,不修改原字符串var stringValue=“hello ”;var
result=stringValue.concat("world");alert(result); //"hello world"alert(str....
分类：
编程语言 时间：
2014-05-05 12:44:15
阅读次数：
369
