2017年7月22日
Google编程题：最小操作数
摘要： 给定一个原串和目标串，能对源串进行如下操作： 1.在给定位置插入一个字符 2.替换任意字符 3.删除任意字符 要求完成一下函数，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。动态创建的了二维指针数组，要记得释放。int cal_distance( stri... 阅读全文
posted @ 2017-07-22 11:19 白水冰泉 阅读(383) 评论(0) 推荐(0)