22
\$\begingroup\$

Before 1994, Spanish dictionaries used alphabetical order with a peculiarity: digraphs ll and ch were considered as if they were single letters. ch immediately followed c , and ll immediately followed l. Adding the letter ñ, which follows n in Spanish, the order was then:

a, b, c, ch, d, e, f, g, h, i, j, k, l, ll, m, n, ñ, o, p, q, r, s, t, u, v, w, x, y, z

Since 1994 ll and ch are considered as groups of two letters (l,l and c,h respectively), and thus alphabetical order is the same as in English, with the exception of the letter ñ.

The old order was definitely more interesting.

The challenge

Input a list of zero or more words and output the list sorted according to the old Spanish alphabetical order. Sorting is between words (not between letters within a word). That is, words are atomic, and the output will contain the same words in a possibly different order.

To simplify, we will not consider letter ñ, or accented vowels á, é, í, ó, ú, or uppercase letters. Each word will be a sequence of one or more characters taken from the inclusive range from ASCII 97 (a) through ASCII 122 (z).

If there are more than two l letters in a row, they should be grouped left to right. That is, lll is ll and then l (not l and then ll).

Input format can be: words separated by spaces, by newlines, or any convenient character. Words may be surrounded by quotation marks or not, at your choice. A list or array of words is also acceptable. Any reasonable format is valid; just state it in your answer.

In a similar way, output will be any reasonable format (not necessarily the same as the input).

Code golf, shortest wins.

Test cases

In the following examples words are separated by spaces. First line is input, second is output:

llama coche luego cocina caldo callar calma
caldo calma callar cocina coche luego llama

cuchara cuchillo cubiertos cuco cueva
cubiertos cuco cuchara cuchillo cueva

"Words" can be single letters too:

b c a ch ll m l n
a b c ch l ll m n

or unlikely combinations (remember the rule that l's are grouped left to right):

lll llc llz llll lllz
llc lll lllz llll llz

An empty input should give an empty output:



Of course, this order can be applied to other languages as well:

chiaro diventare cucchiaio
cucchiaio chiaro diventare

all alternative almond at ally a amber
a almond alternative all ally amber at
\$\endgroup\$
  • 5
    \$\begingroup\$ It's too late to correct the question now, because it has an answer, but actually rr was a single letter too. I believe it lost its status as a single letter later than ll and ch, so the explanation in Wikipedia is not so much wrong as partial. \$\endgroup\$ – Peter Taylor Mar 10 '16 at 15:13
  • \$\begingroup\$ "tweo"? filler+ \$\endgroup\$ – CalculatorFeline Mar 10 '16 at 15:19
  • 3
    \$\begingroup\$ @PeterTaylor The official academy (RAE) didn't consider rr a single letter; at least not since 1803. But it's true that apparently it was considered a single letter in the Americas \$\endgroup\$ – Luis Mendo Mar 10 '16 at 16:27
  • 1
    \$\begingroup\$ Looks like Hungarian deserves a separate, much more difficult challenge :-) \$\endgroup\$ – Luis Mendo Mar 10 '16 at 23:34
  • 1
    \$\begingroup\$ The Welsh alphabet has loads of them, and is probably interesting since they're not in (English) alphabetical order, or include all latin characters: a, b, c, ch, d, dd, e, f, ff, g, ng, h, i, j, l, ll, m, n, o, p, ph, r, rh, s, t, th, u, w, y \$\endgroup\$ – Algy Taylor Mar 11 '16 at 9:29
7
\$\begingroup\$

Pyth, 14 13 bytes

Update: saw this got accepted and noticed a trivial 1 byte golf. Whoops.

:D"ll|ch|."1Q

Try it online. Test suite.

For each word, find all non-overlapping matches for the regex ll|ch|.. This splits the word into the "letters". Then, just sort the words by the splitted lists.

\$\endgroup\$
  • \$\begingroup\$ Great approach! (Now that I finally understand it) :-) \$\endgroup\$ – Luis Mendo Mar 10 '16 at 22:58
  • \$\begingroup\$ That code is absolutely fascinating :D \$\endgroup\$ – Erik the Outgolfer Dec 2 '16 at 17:40
3
\$\begingroup\$

PowerShell, 46 44 51 50 bytes

$args|sort @{e={$_-replace'(?=ch|ll)(.).','$1Α'}}

The Α character is the Greek letter alpha which in comes after all Latin letters in PowerShell's default sort order (at least on my machine, I'm not sure if it's different in other locales). It's counted as 2 bytes in UTF8 encoding.

Example usage, assuming this string is saved in a file named es-sort.ps1:

> es-sort.ps1 'lzego' 'luego' 'llama'

luego
lzego
llama
\$\endgroup\$
2
\$\begingroup\$

Mathematica, 81 bytes

StringReplace[Sort@StringReplace[#,"ch"->"cZ","ll"->"lZ"],"cZ"->"ch","lZ"->"ll"]&

Same approach as TimmyD's answer.

\$\endgroup\$
1
\$\begingroup\$

Python 2, 128 116 bytes

lambda p:map(''.join,sorted([{'!':'ll','?':'ch'}.get(c,c)for c in w.replace('ll','!').replace('ch','?')]for w in p))

I still feel like there's definitely room for improvement here.

\$\endgroup\$
1
\$\begingroup\$

Javascript, 95 bytes

s=>s.map(a=>a.replace(/ll|ch/g,m=>m[0]+'~')).sort().map(a=>a.replace(/.~/g,m=>m>'d'?'ll':'ch'))
\$\endgroup\$
1
\$\begingroup\$

Perl, 40 bytes

Includes +1 for -p

Run with the list of words on STDIN:

perl -p spanisort.pl <<< "llama coche luego cocina caldo callar calma"

spanisort.pl

s/ll|ch|./\u$&/g;$_="\L@{[sort split]}"
\$\endgroup\$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.