Edit Distance Algorithm

版本 1.0.0.0 (1.5 KB) 作者: Reza Ahmadzadeh
Edit Distance is a standard Dynamic Programming problem.
5.0
(4)
2.2K 次下载
更新时间 2012/11/14

查看许可证

Edit Distance is a standard Dynamic Programming problem. Given two strings s1 and s2, the edit distance between s1 and s2 is the minimum number of operations required to convert string s1 to s2. The following operations are typically used:
Replacing one character of string by another character.
Deleting a character from string
Adding a character to string

引用格式

Reza Ahmadzadeh (2025). Edit Distance Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/39049-edit-distance-algorithm), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2011b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Characters and Strings 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

版本 已发布 发行说明
1.0.0.0