Programmeerimiskeeled 2018/19 sügis

Lihtsaim on lahendage ülesanne vastavalt Moodle-s olevale mallile.

Kasutame mõningaid tüübisünonüüme, sest käsitleme siin tihti numbrid tekstuaalselt (mitte nagu Int):

  type Digit = Char
  type PhoneNumber = String

Telefoninumbrite all on tavaliselt sellised tähed.

Map('1' -> "",      '2' -> "AÄBC", '3' -> "DEF",
    '4' -> "GHI",   '5' -> "JKL",  '6' -> "MNOÖÕ",
    '7' -> "PQRSŠ", '8' -> "TUÜV", '9' -> "WXYZŽ")

Alamülesanne 1

Meil oleks hea kõigepealt pöörata seda teisendust, et saaks sõnestatud numbrist tegeliku numbri kätte. Funktsioon võtab kodeeringu argumendiks ja tagastab vastupidises suunas map tähtedest numbritesse.

Näiteks sisendi Map('1' -> "A", '2' -> "BC", '3' -> "DX") tulemuseks on järgmine: Map('A' -> '1', 'B' -> '2', 'C' -> '2', 'D' -> '3', 'X' -> '3')

Milline peaks olema meie yield, kui tulemuseks peaks olema map? Millest koosneb map?

  def invertMapping(codeTable: Map[Digit, String]): Map[Char, Digit] = {
    ???
  }

Alamülesanne 2

Siin on meie konkreetne map, charCode, mis jätab teied sümboleid (näiteks sidekriips, tühik) samaks:

  lazy val charCode: Char => Digit = invertMapping(mnemonics).withDefault(x => x)

Nüüd siis funktsioon, mis teisendab phoneword päris telefoninumbriks.

  def wordCode(phoneword: String): PhoneNumber = {
    ???
  }

Siis võib ka proovida käivitada:

• println(wordCode("1-800-GOT-JUNK"))
• println(wordCode("karuala"))

Alamülesanne 3

Tahaks siis telefoninumbreid transleerida sellisteks sõnedeks. Loeme sisse sõnad ja viskame välja liiga lühikesed sõnad.

  lazy val words = io.Source.fromFile("s6nad.txt").getLines().filter(_.length > 2).toList

Nüüd natuke raskem ülesanne. Tahame sõnad rühmitada (groupBy) selle järgi, et igale numbrijupile saaks tagasi kõik sõnad meie sõnaraamatust, mis sellele vastavad.

  lazy val wordsForNum: Map[PhoneNumber, Seq[String]] = {
    ???
  }

Alamülesanne 4 -- encode

See on nüüd põhimeetod, kus üritame telefoninumbrile pakkuda kõik võimalikud sõne-kombinatsioonid. Peame läbi proovima kõik võimalikud viisid numbrid tükeldada ja iga juppi kohta vaadata wordsForNum-is järgi, mis sõned sellele jupile sobiksid. Tuleb kõik kombinatsioonid kombineerida üheks suureks hulgaks. Sõned kirjutage suurte tähtedega!

Näiteks encode("5278252") on Set(List(KARV, ALA), List(LAST, ALA), List(LAST, AKA), ... , List(KARV, AKA), List(LAS, TALA))

  def encode(number: String): Set[List[String]] = {
    ???
  }

Lisa

Väljastamiseks võib natuke ilusamaks sõneks teisendada:

    def translate(number: PhoneNumber): String = {
      encode(number).map(_ mkString "-").to[SortedSet].mkString(", ")
    }

Eesti telefoninumbrites esinevad ka ühed ja nullid. Selliste numbritega ei saa hetkel hakkama. Võiks lasta neid eraldi seisvatena telefoninumbris lihtsalt alles jätta. Viimase testi jaoks peab koodi üleval niimoodi muuta, et ka eesti numbritega töötaks.

Näiteks: println(translate("5270252"))