Putkaposti: Lukulauseke

Seuraava säännöllinen lauseke määrittelee suomeksi kirjoitetut luvut väliltä 1–10:

yksi|kaksi|kolme|neljä|viisi|kuusi|seitsemän|kah­deksan|yhdeksän|kymmenen

Vastaavalla tavalla voi periaatteessa muodostaa mitä tahansa äärellistä lukujoukkoa vastaavan säännöllisen lausekkeen. Kuitenkin jos luvut vain listaa lausekkeessa yksi kerrallaan, lausekkeesta saattaa tulla hyvin pitkä.

Tehtävä

Suunnittele säännöllinen lauseke, joka määrittelee suomeksi kirjoitetut luvut väliltä 1–1000000.

Voit käyttää säännöllisessä lausekkeessa suomen kielen lukusanoissa esiintyviä kirjaimia (adehijklmnostuvyä) sekä seuraavia merkkejä: [, ], - ja ^ (merkkiryhmä), ?, * ja + (merkkien toisto), | (vaihtoehto) sekä ( ja ) (ryhmitys).

Tee säännöllisestä lausekkeesta mahdollisimman lyhyt. Suurin sallittu pituus on 1000 merkkiä, mutta selvästi lyhempi lauseke on mahdollinen.

Vastausohje

Vastaukseen tulee säännöllinen lauseke, joka määrittelee suomeksi kirjoitetut luvut väliltä 1–1000000.

Vastaus voisi näyttää seuraavalta:

viisitoista|kaksikymmentäkolmetuhattasatakaksi|m­iljoona

Tämä lauseke on kuitenkin puuttellinen, koska se määrittelee vain luvut 15, 23102 ja 1000000 mutta loput 999997 lukua puuttuvat.