Problem 24 updated

pavelfatin · 580368c59ca4b748ce3b19092ee0b82ef19bc278 · pavelfatin committed Dec 8, 2013 · Dec 8, 2013 · 580368c
1 parent 767e10b
commit 580368c59ca4b748ce3b19092ee0b82ef19bc278
Unified Split

Showing with 4 additions and 4 deletions.

+4 −4 p24.scala
diff --git a/p24.scala b/p24.scala
@@ -1,6 +1,6 @@
-def ps(s: String): Seq[String] = if(s.size == 1) Seq(s) else 
-  s.flatMap(c => ps(s.filterNot(_ == c)).map(c +))
+def ps(s: String): Iterator[String] = if (s.length == 1) Iterator(s)
+  else s.toIterator.flatMap(c => ps(s.filter(c !=)).map(c +))
 
-val r = ps("0123456789")(999999).toLong
+val r = ps("0123456789").drop(999999).next().toLong
 
-assert(r == 2783915460L) // 7 s
+assert(r == 2783915460L) // 712 ms