Problem 65. Word Counting and Indexing

Created by Cody Team

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>You are given a list of strings, each being a list of words divided by spaces. Break the strings into words, then return a master word table of all the words and an indexed version of each string.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The master list should have no repeated entries and should be sorted in alphabetical order.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>str_list = {'one two three','two one four zero'}</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>then</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:rPr><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>word_table = {'four','one','three','two','zero'}</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:rPr><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>str_index_list = {[2 4 3],[4 2 1 5]}</w:t></w:r><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Notice that no words are repeated in word_table, and each string in the string_list can be regenerated by referencing into the word_table using the string_index_list.</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

1780 Solutions
655 Solvers

Last Solution submitted on Sep 27, 2020

Last 200 Solutions

Problem Comments

9 Comments

9 Comments

Show 6 older comments

Varoujan on 2 Jun 2015

Something is broken on the third test case. I think the blank line between the 2nd and 3rd line of text is what's messing it up.
I submitted a solution that works for the first two cases and outputs perfect result (including the index output) for the last case on my desktop.

Somebody at the Cody team should check their test cases.

Jan on 30 Mar 2017

There is a workaround for the broken 3rd test case:
Because of the empty line, the size of sl is 2x2 instead of 1x4. So to bring sl into proper shape, just do str_list = str_list(:)' at the beginning of your code. This will leave the input for the first two test cases unchanged.

Andrew Dobrovolc on 29 Jun 2017

Thank you Jan for the workaround for the third test case.

jo gayong on 10 Jul 2019

Test suite doesn't check whether str_index_list is correct or not. It's incomplete.

Simon Thomas on 19 Sep 2019

There seems to be no check on the word indexing part of the problem. I passed the test suite without indexing at all.

Stephan Allgeier on 17 Dec 2019

If non-vector input lists are valid inputs (test case 3), this should be stated explicitly in the problem description

Rafael S.T. Vieira on 12 Jun 2020

I know people are complaining about indexes, but the problem did not state how indexes should be created. And if there is no requirement, anything can be true.

Li Kehan Li on 17 Jun 2020

tough for me to create the right index.

Drake Madison on 19 Aug 2020

Problem has been broken for YEARS!!!! Needs to be fixed or removed!!!! word index lists are never even checked. Third test case has a bug in input.

Solution Comments

Solution 2017318

1 Comment

1 Comment

Miles Walker on 13 Nov 2019

Pretty kooky final test...

Solution 1942530

1 Comment

1 Comment

Simon Thomas on 19 Sep 2019

There seems to be no check on the word indexing part of the problem. I passed the test suite without indexing at all.

Solution 1812771

2 Comments

2 Comments

Gregory on 11 May 2019

s1 = {'this is',...
'a cruel',...

'joke'};

Piyush Pulukool on 2 Jan 2020

true ;(
and now this happened

Solution 1786021

1 Comment

1 Comment

Paul Smits on 13 Apr 2019

Cheating with empty index output

Solution 1639326

1 Comment

1 Comment

Yoshinobu Kawada on 7 Oct 2018

str1 = {'one'} {'two'} {'three'} {'four'}
str2 = {'one'} {'three'} {'two'} {'four'}

Solution 1222575

1 Comment

1 Comment

Andrew Dobrovolc on 29 Jun 2017

the third test case may be broken, I can find no difference between my output and the output listed, and on my matlab the assertion does not fail.

Solution 830409

1 Comment

1 Comment

Brendan Gray on 17 Feb 2016

The test suite doesn't even test half of what the problem asks for,

Solution 734585

1 Comment

1 Comment

Jean-Yves Tinevez on 13 Sep 2015

This solution properly solves for the string_index_list output, though this is not checked in the test suite.

Solution 208440

1 Comment

1 Comment

Konrad on 25 Feb 2013

Obviously, the index list is not checked...

Solution 112809

1 Comment

1 Comment

Cris Luengo on 15 Jul 2012

The test suite does not check the 2nd output argument. This solution is not correct.

Solution 63590

1 Comment

1 Comment

Peter Wittenberg on 20 Mar 2012

I forgot to do the str_index_lst, but the evaluator still accepted this. This should really be rejected as a solution.

Problem Recent Solvers655

Problem Tags

poor_test_suite strings

Problem 65. Word Counting and Indexing

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers655

Suggested Problems

More from this Author95

Problem Tags

Problem 65. Word Counting and Indexing

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers655

Suggested Problems

More from this Author95

Problem Tags

Players