Scala chuỗi ngược

Question

Tôi là một newbie để scala, tôi chỉ viết một chức năng đơn giản để đảo ngược một chuỗi cho trước:

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

sản lượng cung cấp cho trở lại một scala.collection.immutable.IndexedSeq [Char] và không thể chuyển đổi nó thành Chuỗi. (hoặc là một cái gì đó khác?)

làm cách nào để tôi viết chức năng này? chức năng

Answer 1

Lưu ý rằng có đã được xác định:

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

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

Nhưng nếu bạn muốn làm điều đó một mình:

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

hoặc (đôi khi nó là tốt hơn để sử dụng until, nhưng có lẽ không trường hợp đó)

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

Ngoài ra, lưu ý rằng nếu bạn sử dụng đếm ngược (từ lớn hơn o ne đến một giá trị nhỏ), bạn nên xác định bước tiêu cực hoặc bạn sẽ nhận được một tập rỗng:

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

Như đã nêu bởi om-nôm-nom, chú ý đến các by -1 (nếu bạn không thực sự lặp lại và kết quả của bạn sẽ trống). Bí quyết khác bạn có thể sử dụng là collection.breakOut.

Nó cũng có thể được cung cấp cho for hiểu như thế này:

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

reverse("foo") 
// String = oof 

Lợi ích của việc sử dụng breakOut là nó sẽ tránh tạo ra một cấu trúc trung gian như trong dung dịch mkString.

lưu ý: breakOut được tận dụng CanBuildFrom và các nhà xây dựng là một phần của nền tảng của thư viện bộ sưu tập được thiết kế lại giới thiệu trong scala 2.8.0

Answer 3

Bạn cũng có thể viết này sử dụng một cách tiếp cận đệ quy (ném cái này chỉ trong vòng for fun)

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

Answer 4

Dưới đây là một phiên bản ngắn

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

---

chỉnh sửa : hoặc thậm chí ngắn hơn, chúng ta có khó hiểu fantastically

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

nhưng tôi sẽ không thực sự khuyên này ...

Answer 5

Tất cả các câu trả lời trên là đúng và đây là mất của tôi :

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