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

67 Solutions
27 Solvers

Last Solution submitted on Sep 03, 2020

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 Solvers27

Problem Tags

string algorithm

Problem 2512. longest common semi-substring

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers27

Suggested Problems

More from this Author44

Problem Tags

Problem 2512. longest common semi-substring

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers27

Suggested Problems

More from this Author44

Problem Tags

Players