编辑距离
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。
我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。
下面我们定义两个字符串的编辑距离:对于两个字符串a和b,通过上述的基本...
分类:
其他好文 时间:
2014-10-15 21:19:31
阅读次数:
235
1 #include 2 3 using namespace std; 4 /* 5 实现字符串的复制 6 */ 7 char* myscpy(char* desStr,char* srcStr) 8 { 9 // assert(desStr!=NULL && srcStr!=N...
分类:
其他好文 时间:
2014-09-07 21:07:45
阅读次数:
296
1072: 编辑距离
时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte
总提交: 917 测试通过:275
描述
假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。
我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。
下面我们定义两个字符...
分类:
其他好文 时间:
2014-08-26 00:30:25
阅读次数:
215
Python学习系列(三)(字符串)一个月没有更新博客了,最近工作上有点小忙,实在是没有坚持住,丢久又有感觉写的必要了,可见本人的坚持精神不佳,本系列没有任何目的,纯属业余学习,或者说是一时兴趣所致。通过本文,能够学习字符串的基本操作,日积月累,多多练习,学到了,..
分类:
编程语言 时间:
2014-07-08 09:45:30
阅读次数:
283