Problem 1032. compare strings

Created by Reza Ahmadzadeh

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given 2 strings and 3 actions (Insert,delete,replace) on characters. Find the difference between two strings.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>string1 = 'spring'</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>string2 = 'strange'</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>replace(p,t), replace(i,a), insert(e) = 3 actions = 3 differences</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>so the answer is 3</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

40 Solutions
25 Solvers

Last Solution submitted on Sep 24, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

James on 14 Nov 2012

Check out Cody Problem 93: Calculate the Levenshtein distance between two strings for other solutions to this problem.

http://www.mathworks.com/matlabcentral/cody/problems/93-calculate-the-levenshtein-distance-between-two-strings

Problem Recent Solvers25

Problem Tags

Problem 1032. compare strings

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers25

Suggested Problems

More from this Author11

Problem Tags

Problem 1032. compare strings

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers25

Suggested Problems

More from this Author11

Problem Tags

Players