Scala reverse-string

Ich bin ein Neuling, scala, ich bin einfach nur zu schreiben eine einfache Funktion zur Umkehrung einer bestimmten Zeichenfolge:

def reverse(s: String) : String
  for(i <- s.length - 1 to 0) yield s(i)

den Ertrag gibt wieder eine scala.Sammlung.unveränderlich.IndexedSeq[Char], und kann nicht es in einen String konvertieren. (oder ist es etwas anderes?)

wie Schreibe ich diese Funktion ?

InformationsquelleAutor Dzhu | 2011-10-08
  1. 23

    Beachten Sie, dass es bereits definierte Funktion: 

    scala> val x = "scala is awesome"
x: java.lang.String = scala is awesome

scala> x.reverse
res1: String = emosewa si alacs

    Aber wenn Sie das tun wollen, indem Sie sich selbst:

    def reverse(s: String) : String =
(for(i <- s.length - 1 to 0 by -1) yield s(i)).mkString

    oder (manchmal ist es besser, zu verwenden until, aber wahrscheinlich nicht in diesem Fall)

    def reverse(s: String) : String =
(for(i <- s.length until 0 by -1) yield s(i-1)).mkString

    Beachten Sie auch, dass, wenn Sie Umgekehrt zählen (von größeren auf kleinere Wert) sollten Sie angeben, negative Schritt, oder Sie bekommen eine leere Menge:

    scala> for(i <- x.length until 0) yield i
res2: scala.collection.immutable.IndexedSeq[Int] = Vector()

scala> for(i <- x.length until 0 by -1) yield i
res3: scala.collection.immutable.IndexedSeq[Int] = Vector(16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1)
    • Dank om-nom-nom, die ich umsetzen will, es mir, damit ich lernen kann 🙂
    InformationsquelleAutor om-nom-nom
  2. 11

    Hier eine kurze version

    def reverse(s: String) = ("" /: s)((a, x) => x + a)

    Bearbeiten
    : oder noch kürzer, wir haben das fantastisch kryptische

    def reverse(s: String) = ("" /: s)(_.+:(_))

    aber ich würde nicht wirklich empfehlen, diese...

    • Hi Luigi, können Sie geben eine kurze Erläuterung zu den Codes? Dank
    • Wünschte, ich hatte gedacht dieses ein. @Dzhu es nur mit einem foldLeft (/: ist nur ein kurzer hand der name für die Methode), die einen ersten Wert, und dann gilt ein operator auf jeden Wert der Sequenz von Links nach rechts. In diesem Fall wird die Sequenz ist der string, und der Betreiber ist nur voranstellen der Zeichen des string für das Ergebnis.
    • s ist ein Aufruf der Methode in infix-notation. Der Aufruf ist auf s mit dem argument "" da die Methode /: endet in :. Wenn Sie look-up-String in der Scala docs wirst du nicht finden, da es nur die Java-Klasse, aber finden Sie StringOps an dem die Saiten werden implizit konvertiert, und hier finden Sie die /: Methode. Es ist Curry und bringt ein zweites argument, das ist (hier) eine anonyme Funktion vom Typ (String, Char) => String. Siehe auch stackoverflow.com/q/7339618/770361, stackoverflow.com/questions/2293592/...
    InformationsquelleAutor Rhys Jones a.k.a. Luigi
  3. 8

    Wie durch das om-nom-nom, achten Sie auf die by -1 (sonst sind Sie nicht wirklich Durchlaufen und Ihr Ergebnis leer ist). Der andere trick, den Sie verwenden können, ist "Sammlung".breakOut.

    Es kann auch vorgesehen werden, um die for Verständnis, wie diese:

    def reverse(s: String): String  =
  (for(i <- s.length - 1 to 0 by -1) yield s(i))(collection.breakOut)

reverse("foo")
//String = oof

    Den Vorteil der Verwendung von breakOut ist, dass Sie vermeiden, die Schaffung einer intermediären Struktur wie in der mkString Lösung.

    Hinweis: breakOut nutzt CanBuildFrom und Bauherren, die Teil der Grundlage der neu gestalteten Sammlung Bibliothek eingeführt, in scala 2.8.0

    • Nice one! Hätte nie gedacht, über breakOut in dieser Art und Weise.
    InformationsquelleAutor huynhjl
  4. 8

    Sie können auch schreiben dies mit einem rekursiven Ansatz (wirft man in nur zum Spaß)

    def reverse(s: String): String = {
  if (s.isEmpty) ""
  else reverse(s.tail) + s.head
}
    • Dies ist nicht optimiert
    InformationsquelleAutor Thomas Lockney
  5. 3

    Alle oben genannten Antworten sind richtig und hier ist mein nehmen:

    scala> val reverseString = (str: String) => str.foldLeft("")((accumulator, nextChar) => nextChar + accumulator)
reverseString: String => java.lang.String = <function1>

scala> reverseString.apply("qwerty")
res0: java.lang.String = ytrewq
    InformationsquelleAutor Venkat Sudheer Reddy Aedama
Schreibe einen Kommentar