स्काला रिवर्स स्ट्रिंग

Question

मैं एक नौसिखिया स्केला को, मैं सिर्फ एक दिया स्ट्रिंग उल्टा करने के लिए एक सरल समारोह लिख रहा हूँ कर रहा हूँ:

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

उपज एक scala.collection.immutable.IndexedSeq वापस देता है [चार] , और इसे एक स्ट्रिंग में परिवर्तित नहीं कर सकता। (या यह कुछ और है?)

मैं इस समारोह को कैसे लिखूं?

Answer 1

ध्यान दें कि वहाँ पहले से ही परिभाषित किया गया है समारोह:

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

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

लेकिन अगर आपको लगता है कि खुद ही करना चाहते हैं:

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

या (कभी कभी यह until उपयोग करने के लिए बेहतर है, लेकिन शायद में नहीं उस मामले)

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

इसके अलावा, ध्यान दें कि यदि आप उलटा गिनती का उपयोग करते हैं (बड़े ओ से कम से कम एक मूल्य के ne) आप नकारात्मक कदम निर्दिष्ट करना चाहिए या आप एक खाली सेट मिल जाएगा: ओम-nom-nom ने संकेत के रूप में

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) 

Answer 2

, (by -1 पर ध्यान देना अन्यथा तुम सच में पुनरावृत्ति नहीं कर रहे हैं और अपने परिणाम खाली हो जाएगा)। आप जिस अन्य चाल का उपयोग कर सकते हैं वह collection.breakOut है।

यह भी इस तरह for समझ करने के लिए प्रदान किया जा सकता:

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

reverse("foo") 
// String = oof 

breakOut उपयोग करने का लाभ यह है कि यह mkString समाधान में के रूप में एक मध्यवर्ती संरचना बनाने से बचना होगा।

ध्यान दें: breakOutCanBuildFrom और बिल्डरों जो स्केला में पेश बदल दिया संग्रह पुस्तकालय की नींव का हिस्सा हैं लाभ है 2.8.0

Answer 3

आप भी इस (एक पुनरावर्ती दृष्टिकोण का उपयोग कर बस में यह एक फेंक लिख सकता है मज़ा) के लिए

def reverse(s: String): String = { 
    if (s.isEmpty) "" 
    else reverse(s.tail) + s.head 
} 

Answer 4

यहाँ एक लघु संस्करण है

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

---

संपादित : या भी कम है, हम सनक से गुप्त

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

लेकिन मैं वास्तव में इस की सिफारिश नहीं होगा ...

Answer 5

उपरोक्त सभी उत्तर सही हैं और यहाँ मेरी ले है है :

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