Problem 44541. Arrange the names in alphabetical order (2)

Created by David Verrelli

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>Arrange the list of names in alphabetical order, following the German standard</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://de.wikipedia.org/wiki/Alphabetische_Sortierung#Deutschland\"><w:r><w:rPr><w:b/></w:rPr><w:t>DIN 5007</w:t></w:r><w:r><w:t>, Variant 2, §6.1.1.4.2 —</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>for lists of people's names</w:t></w:r></w:hyperlink><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>Special characters:    ä = ae,    ö = oe,    ü = ue,    ß = ss.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The above special characters</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>must</w:t></w:r><w:r><w:t> be heeded in determining the correct sequence, and retained unaltered in the final output. Other accents would typically be ignored, but are in any case not present in the Test Suite. Hyphens and spaces do not affect the sequence.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Prefixes:    Ignore</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://de.wikipedia.org/wiki/Namenszusatz#Ursprüngliche_Herkunftsbezeichnungen\"><w:r><w:t>prefixes</w:t></w:r></w:hyperlink><w:r><w:t> such as \"von\", \"von der\", \"vor\", \"am\", \"zum\". These can, in general, be identified in that they are</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>not</w:t></w:r><w:r><w:t> capitalised —</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>see example below</w:t></w:r><w:r><w:t>. Capitalisation (uppercase versus lowercase) must be preserved in your final output.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Sorting should be based on the</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>surname</w:t></w:r><w:r><w:t> [~family name]. The surname (together with any prefixes!) will always appear</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>first</w:t></w:r><w:r><w:t>, followed by a comma and then the given name(s) [first name(s)]. In principle, if two surnames were alike, then one would have to next sort by the given name(s) — however, that situation does</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>not</w:t></w:r><w:r><w:t> arise, and will not arise, in the Test Suite.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Inputs comprise cell arrays of character vectors. The cell arrays can be either row or column vectors. Return your output in the same type of vector.</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[ % Input\n in = {'Hofmann, Michael' \n 'Hölderlin, Friedrich' \n 'Holz, Arno'\n 'van Hoddis, Jakob' \n 'von Hofmannsthal, Hugo'}\n % Output\n out = {'van Hoddis, Jakob' \n 'Hölderlin, Friedrich' \n 'Hofmann, Michael' \n 'von Hofmannsthal, Hugo' \n 'Holz, Arno'}]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>See also:</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:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/44538\"><w:r><w:t>Problem 44538</w:t></w:r></w:hyperlink></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>"}]}

Arrange the list of names in alphabetical order, following the German standard <a href = "https://de.wikipedia.org/wiki/Alphabetische_Sortierung#Deutschland">DIN 5007, Variant 2, §6.1.1.4.2 — for lists of people's names</a>.Special characters:   
ä = ae,   
ö = oe,   
ü = ue,   
ß = ss.The above special characters must be heeded in determining the correct sequence, and retained unaltered in the final output. Other accents would typically be ignored, but are in any case not present in the Test Suite. Hyphens and spaces do not affect the sequence.Prefixes:   
Ignore <a href = "https://de.wikipedia.org/wiki/Namenszusatz#Ursprüngliche_Herkunftsbezeichnungen">prefixes</a> such as "von", "von der", "vor", "am", "zum". These can, in general, be identified in that they are not capitalised — see example below. Capitalisation (uppercase versus lowercase) must be preserved in your final output.Sorting should be based on the surname [~family name]. The surname (together with any prefixes!) will always appear first, followed by a comma and then the given name(s) [first name(s)]. 
In principle, if two surnames were alike, then one would have to next sort by the given name(s) — however, that situation does not arise, and will not arise, in the Test Suite.Inputs comprise cell arrays of character vectors. The cell arrays can be either row or column vectors. Return your output in the same type of vector.EXAMPLE:<pre> % Input
 in = {'Hofmann, Michael' 
 'Hölderlin, Friedrich' 
 'Holz, Arno'
 'van Hoddis, Jakob' 
 'von Hofmannsthal, Hugo'}
 % Output
 out = {'van Hoddis, Jakob' 
 'Hölderlin, Friedrich' 
 'Hofmann, Michael' 
 'von Hofmannsthal, Hugo' 
 'Holz, Arno'}</pre>See also:<ul><li><a href = "https://www.mathworks.com/matlabcentral/cody/problems/44538">Problem 44538</a></li></ul>

Arrange the list of names in alphabetical order, following the German standard <https://de.wikipedia.org/wiki/Alphabetische_Sortierung#Deutschland *DIN 5007*, Variant 2, §6.1.1.4.2 — _for lists of people's names_>.

Special characters:   
ä = ae,   
ö = oe,   
ü = ue,   
ß = ss.

The above special characters *must* be heeded in determining the correct sequence, and retained unaltered in the final output.  Other accents would typically be ignored, but are in any case not present in the Test Suite.  Hyphens and spaces do not affect the sequence.

Prefixes:   
Ignore <https://de.wikipedia.org/wiki/Namenszusatz#Ursprüngliche_Herkunftsbezeichnungen prefixes> such as "von", "von der", "vor", "am", "zum". These can, in general, be identified in that they are *not* capitalised — _see example below_. Capitalisation (uppercase versus lowercase) must be preserved in your final output.

Sorting should be based on the _surname_ [~family name].  The surname (together with any prefixes!) will always appear _first_, followed by a comma and then the given name(s) [first name(s)].  
In principle, if two surnames were alike, then one would have to next sort by the given name(s) — however, that situation does *not* arise, and will not arise, in the Test Suite.

Inputs comprise cell arrays of character vectors.  The cell arrays can be either row or column vectors.  Return your output in the same type of vector.

EXAMPLE:

% Input
 in = {'Hofmann, Michael' 
       'Hölderlin, Friedrich' 
       'Holz, Arno'
       'van Hoddis, Jakob' 
       'von Hofmannsthal, Hugo'}
 % Output
 out = {'van Hoddis, Jakob' 
       'Hölderlin, Friedrich' 
       'Hofmann, Michael' 
       'von Hofmannsthal, Hugo' 
       'Holz, Arno'}

Solution Stats

13 Solutions
4 Solvers

Last Solution submitted on Sep 06, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

J-G van der Toorn on 11 Mar 2018

What I am struggling with (for a project) is code that does fuzzy matching. Sometimes, I have lists of names of which some are misspelled by one or more characters, and for some, the first name is listed first, for others last, the intermediates 'van', 'von der', etc. are used or not, before the last name, or separated, or at the end, and still I'd like to match the names to the most likely ones in two lists (given a certain threshold when they are really different).

David Verrelli on 12 Mar 2018

Your project sounds both interesting & tricky. I have created one more problem that may interest you in that respect, namely Problem 44383. I guess it is vaguely like fuzzy matching, but with sentences (rather than names). There was also Problem 93 in the Cody Challenge.

Solution Comments

Solution 1460290

3 Comments

3 Comments

David Verrelli on 11 Mar 2018

Hello. I have added one more test to the Test Suite to more fully ensure compliance with the Problem Statement. Sorry that this wasn't part of the original Test Suite. However, it should be very quick for you to make a small modification to your code to pass the revised Test Suite. —DIV

J-G van der Toorn on 11 Mar 2018

OK, but strange that my initial solution that worked at that time is now invalid. Well, adding a couple of characters to the regular expression did the job.

David Verrelli on 12 Mar 2018

It is as I expected, actually, because I noticed from your initial solution that it was 'missing' one tiny detail (which you've now added). It passed the original Test Suite because that contained just a smallish(!) number of real names of (more-or-less) famous people. Only by creating a short list of synthetic names (or an extremely long list of real names) could I bring the Test Suite in line with the intention indicated in the Problem Statement. Again, I'm sorry I didn't have this included from the outset. —DIV

Problem Recent Solvers4

Problem Tags

deutsch dutch german lingua franca nederlands sorting text

Community Treasure Hunt

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

Start Hunting!