2014-04-02 14 views
7

w Ruby możemy to zrobić:zakres String w Scala

$ irb 
>> ("aa".."bb").map { |x| x } 
=> ["aa", "ab", "ac", "ad", "ae", "af", "ag", "ah", "ai", "aj", "ak", "al", "am", "an", "ao", "ap", "aq", "ar", "as", "at", "au", "av", "aw", "ax", "ay", "az", "ba", "bb"] 

W Scala jeśli próbuję samo otrzymuję błąd:

$ scala 
Welcome to Scala version 2.9.1 (OpenJDK 64-Bit Server VM, Java 1.7.0_51). 

scala> ("aa" to "bb").map(x => x) 
<console>:8: error: value to is not a member of java.lang.String 
       ("aa" to "bb").map(x => x) 
        ^

Jak uzyskać szereg Strings w Scala?

+5

Dość dziwne zachowanie. W jaki sposób Ruby określa, że ​​chcesz zatrzymać się na znaku "z"? –

+0

Infact '(" aB ".." bZ "). Map {| x | x} 'wie, że musi się zatrzymać w' Z'. '(" a0 ".." b9 "). map {| x | x} 'wie, że musi się zatrzymać w' 9'. Musi więc istnieć kilka zakresów alfabetycznych i liczbowych, które zasilają tę logikę. – tuxdna

Odpowiedz

3

Na tym przykładzie można zrobić scala (2.10)

val atoz = 'a' to 'z' 
for {c1 <- atoz if c1 <= 'b'; c2 <- atoz if (c1 == 'a' || (c1 == 'b' && c2 < 'c'))} yield s"$c1$c2" 

redakcją zgodnie komentarza, dzięki (ale nieco brzydki!)

+1

Dodałbym coś takiego, jak 'c1 <- atoz if c1 <= 'b'' i pasowałoby do warunków początkowych pytania – n1ckolas

+0

czy rozważyłbyś zastosowanie" czystszego "rozwiązania? 'def charval (x: Char, y: Char) = x * 1000 + y' i' for {c1 <- atoz; c2 <- atoz if (charval (c1, c2) <= charval ('b', 'b'))} yield s "$ c1 $ c2" '. Bardziej jak matematyka, ale zastąpienie "bb" innym łańcuchem kończącym, takim jak "bk", staje się łatwiejsze. Nieco czytelniejszy – mesutozer

-1

Oto jedną z możliwości, zakładając, że twoje postacie mają być w zakresie od "a" do "z". Funkcja intToAlpha nie jest bardzo ładna i nie jest symetryczna względem alphaToInt, więc można wymyślić lepszą implementację.

// "a" -> 0, "b" -> 1, "ba" -> 26, "bb" -> 27 etc. 
def alphaToInt(s: String) = (0 /: s) { (res, c) => res * 26 + c - 'a' } 

// reverse function to `alphaToInt` 
def intToAlpha(len: Int)(i: Int) = { 
    val sb = new StringBuilder 
    var j = i 
    while (sb.length < len) { 
    sb append ((j % 26) + 'a').toChar 
    j /= 26 
    } 
    sb.reverse.toString 
} 

def range(from: String, to: String) = 
    alphaToInt(from) to alphaToInt(to) map intToAlpha(from.length) 

testu:

range("aa", "bb") 

Alternatywna wersja:

import annotation.tailrec 

@tailrec def intToAlpha(len: Int, res: String = "")(i: Int): String = 
    if (len <= 0) res 
    else { 
    val c = ((i % 26) + 'a').toChar 
    intToAlpha(len - 1, s"$c$res")(i/26) 
    } 
-1

to jak 26 * 26 matrycy dla każdej kombinacji dwóch char Imagin mamy macierz (a- * az) :

def scan(start:String, end:String) = { 

    val row_start     = start.toCharArray.head 
    val column_start_of_first_row = start.toCharArray.last 
    val row_end     = end.toCharArray.head 
    val column_end_of_last_row = end.toCharArray.last 

    val printRow = 
    (current_row:String, current_row_start_col:Char, current_row_end_col:Char) => 
     (current_row_start_col to current_row_end_col).map(current_row + _) 

    (row_start to row_end).map { current_row=> 
     current_row match { 
     case `row_start` => printRow(current_row.toString, column_start_of_first_row, 'z') 
     case `row_end` => printRow(current_row.toString, 'a'      , column_end_of_last_row) 
     case _   => printRow(current_row.toString, 'a'      , 'z')                      
     } 
    }.reduce(_ ++: _) 

} 

println(scan("aa", "bb")) 
println(scan("af", "bb")) 
1

Za zrozumienie zrobiłbym ładnie:

val abc = 'a' to 'z' 
for (c1 <- abc; c2 <- abc) yield (s"$c1$c2") 

Daje seq/Vector [String] ze wszystkich permutacji można się spodziewać