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

Question

में पदों की एक सूची दी विभाजित करने के लिए कैसे कैसे आप split(positions:List[Int], str:String):List[String] के लिए एक funcitonal कार्यान्वयन, जो splitAt के समान है लेकिन पदों की एक दी गई सूची में से तार का एक सूची में एक दिया स्ट्रिंग विभाजन लिखते थे ?

उदाहरण के लिए

• split(List(1, 2), "abc") रिटर्न List("a", "b", "c")
• split(List(1), "abc") रिटर्न List("a", "bc")
• split(List(), "abc") रिटर्न List("abc") इस तरह

Answer 1

def lsplit(pos: List[Int], str: String): List[String] = { 
    val (rest, result) = pos.foldRight((str, List[String]())) { 
    case (curr, (s, res)) => 
     val (rest, split) = s.splitAt(curr) 
     (rest, split :: res) 
    } 
    rest :: result 
} 

Answer 2

कुछ:

def lsplit(pos: List[Int], s: String): List[String] = pos match { 
    case x :: rest => s.substring(0,x) :: lsplit(rest.map(_ - x), s.substring(x)) 
    case Nil => List(s) 
} 

(उचित चेतावनी: पूंछ रिकर्सिव नहीं तो बड़ी सूचियों के लिए ढेर को उड़ा देगा; सूचकांक और सबस्ट्रिंग की श्रृंखला की बार-बार रीमेपिंग के कारण कुशल नहीं है। आप अतिरिक्त तर्क और/या एक आंतरिक विधि है कि प्रत्यावर्तन करता जोड़कर इन बातों को हल कर सकते हैं।)

Answer 3

कैसे के बारे में ....

def lSplit(indices : List[Int], s : String) = (indices zip (indices.tail)) map { case (a,b) => s.substring(a,b) } 

scala> lSplit(List(0,4,6,8), "20131103") 
List[String] = List(2013, 11, 03)