Problem 2512. longest common semi-substring

Created by rifat

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","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\"?>\n<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>Finding longest common substring is a common problem in string processing. This problem is a variant of that.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Two strings are given. Find the length of longest common substring between these two that start and end with the same characters. Characters in the middle may not be same. Length of the two sub-strings should be equal.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[str1 = 'party';\nsrt2 = 'pure';]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Here, 'par' and 'pur' are two substrings from str1 and str2 that start and end with same characters. Here, length 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

70 Solutions
22 Solvers

Last Solution submitted on Mar 23, 2021

Last 200 Solutions

Problem Comments

Solution Comments

Solution 506257

1 Comment

1 Comment

bainhome on 17 Jul 2018

really hard to figure it out, let alone to write it. Bravo!

Solution 506255

2 Comments

2 Comments

bainhome on 17 Jul 2018

What a thought!!!

Asif Newaz on 26 Jan 2020

man..which planet r u from? :)

Problem Recent Solvers22

Problem Tags

string algorithm

Community Treasure Hunt

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

Start Hunting!

Problem 2512. longest common semi-substring

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers22

Suggested Problems

More from this Author44

Problem Tags

Community Treasure Hunt

Problem 2512. longest common semi-substring

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers22

Suggested Problems

More from this Author44

Problem Tags

Community Treasure Hunt

Players