Edit Distance
2016-05-02 16:22
211 查看
1/4 题目描述
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2.(each operation is counted as 1 step.)
You have the following 3 operations permitted on a word:
a) Insert a character
b) Delete a character
c) Replace a character
2/4 思路分析
3/4 代码实现
I/II c语言
II/II java
4/4知识点分析
相关文章推荐
- 聪明的kk --- 搜索超时
- HDU 2444 The Accomodation of Students(判断是否是二分图及求最大匹配)
- [leetcode] Wildcard Matching 通配符匹配
- linux 下tomcat安装
- iOS面试前的一些准备(持续更新)
- ansible之service模块
- 终极版:Andorid手机流量监测思路与代码实现(一)
- js中引入外部js
- OpenMP编程指南
- hdu 1024 Max Sum Plus Plus
- 数据结构进阶(一)稀疏矩阵
- 在Android中使用ORMLite
- 数据结构进阶(一)稀疏矩阵
- 白话空间统计二十一:密度分析番外:公交广告投放
- python2 filter() map() reduce()函数基础
- 使用js实现框架间的跳转
- 自己写的五子棋
- 自己写的五子棋
- VIM学习笔记
- 基于小波变换的图像去噪matlab仿真