Question on Test Suite #2.
s1 = 'Which words need to be edited?';
s2 = 'Can you tell which words need to be edited?';
d_correct = 3;
I see this as a 2, Substitute w for W and insert 'Can you tell ' - done. Where is the 3rd change?
Richard - you do not have to substitute w for W (words are case-insensitive). And inserting 'Can you tell' is three edits, one for each word.
I understand how this problem was designed, but I disagree. For instance transforming s1 = 'I do not like MATLAB' into s2 = 'I love MATLAB a lot' should be a 2-word edit, because the 3-words 'do not like' could be grouped into 1-word and changed into 'love', as well as 'a lot' could be treated as just 1-word insertion after the word MATLAB. And that's probably how the original Leveshtein distance would measure it, since the algorithm returns 15-character edits: transforming 'do not like' into 'love' requires 9-character edits, and inserting ' a lot' after 'MATLAB' requires 6-character edits.
Was the problem too difficult; unclear?
With regexp assistance from 115643.
1601 Solvers
Arrange vector in ascending order
625 Solvers
Create a matrix X, where each column is a shifted copy of the vector v
142 Solvers
Rotate input square matrix 90 degrees CCW without rot90
381 Solvers
Try 1.5.4: Celsius to Fahrenheit
610 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!