Problem 848. Calculate a modified Levenshtein distance between two strings

Inspired by the Cody problem found here.
The Levenshtein distance is a charater-based string metric used to measure the difference between two strings (for details, look here). In this problem, you need to implement a word-based version of the Levenshtein distance.
Given two strings, compute the minimum number of word-edits to transform one string into another. The allowable edits are insertion, deletion, or substitution of a single word. Assume words are case-insensitive. Contractions and hyphenated words are allowed, but you may ignore other punctuation.
s1 = 'I do not like MATLAB'
s2 = 'I love MATLAB a lot'
d = 4
because at least four edits are required to transform s1 into s2 (substitution on the last four words).

Solution Stats

22.62% Correct | 77.38% Incorrect
Last Solution submitted on Jun 19, 2024

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers117

Suggested Problems

More from this Author44

Problem Tags

Community Treasure Hunt

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

Start Hunting!