Problem 196. love is an n-letter word

Created by Alfonso Nieto-Castanon

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>Given a list of</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>N words</w:t></w:r><w:r><w:t>, return the</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>N-letter word</w:t></w:r><w:r><w:t> (choosing one letter from each word) with the property of having the least distance between each pair of two consecutive letters (if there are multiple optimal solutions return any one of them).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example: s1 = {'abcd','bcde','cdef','defg'}; should return s2 = 'dddd'; (with total letter-distance = 0)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example: s1={'aldfejk','czoa','vwy','abcde'}; should return s2='love'; (with total letter-distance = 27:</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t></w:t></w:r><w:r><w:rPr><w:i/><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>'l'-'o'</w:t></w:r><w:r><w:t>=3 +</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t></w:t></w:r><w:r><w:rPr><w:i/><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>'o'-'v'</w:t></w:r><w:r><w:t>=7 +</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t></w:t></w:r><w:r><w:rPr><w:i/><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>'v'-'e'</w:t></w:r><w:r><w:t>=17 ; compare for example to the possible word 'aave' which has a total letter-distance of 38)</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

172 Solutions
36 Solvers

Last Solution submitted on Nov 25, 2022

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Martijn on 31 Jan 2012

does somebody understand why

diff( ‘test’ )

in my solution 19016 causes this error

Error: License checkout failed.
License Manager Error 0
For further information, refer to the FLEXnet Licensing documentation,
available at "www.flexerasoftware.com".
Troubleshoot this issue by visiting:
http://www.mathworks.com/support/lme/R2011b/0
Diagnostic Information:
Feature: MATLAB_Distrib_Comp_Engine
License path: 13501@10.206.97.41:13501@10.195.79.113:/tmp/matlabpref/.matlab/R2011b_licenses:/opt/mlsedu/matlab/R2011b/licenses/license.dat:/opt/mlsedu/matlab/R2011b/licenses
FLEXnet Licensing error: 0,0.

it doesn’t in my local Matlab ( 2011a )

Martijn on 31 Jan 2012

apparently it tries to call an overloaded diff ( probably from the symbolic toolbox ) for which it doesn’t have a license

Alfonso Nieto-Castanon on 31 Jan 2012

@Martijn: I am not sure why that is happening but in the meantime using "diff(double('test'))" should work fine

Alfonso Nieto-Castanon on 1 Feb 2012

fixed look-up table hack

Solution Comments

Solution 58200

1 Comment

1 Comment

Alfonso Nieto-Castanon on 8 Mar 2012

sorry about the needed hack to match the test suite solutions, I have clarified the text and corrected the test suite so that now in cases of multiple optima your function may return any one of them.

Solution 39048

2 Comments

2 Comments

Alfonso Nieto-Castanon on 16 Feb 2012

nice exhaustive search

J.R.! Menzinger on 18 Feb 2014

After some attempts, I reached also a kind of solution like this...

Problem Recent Solvers36

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 196. love is an n-letter word

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers36

Suggested Problems

More from this Author38

Problem Tags

Community Treasure Hunt

Problem 196. love is an n-letter word

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers36

Suggested Problems

More from this Author38

Problem Tags

Community Treasure Hunt

Players