Type mismatch error in Scala

Question

I am blocked since yesterday about a type mismatch error and I don't see how to correct it. Maybe you can help me with it.

def combine( head : (Char,Int), xs : Occurrences) : List[Occurrences] =
 xs.map { case (x,i) => for ( occu <- 1 to head._2 ) yield List((x,i), (head._1, occu)) }

Here is the error that I get :

type mismatch; 
found :   List[scala.collection.immutable.IndexedSeq[List[(Char, Int)]]]   
required: List[forcomp.Anagrams.Occurrences]

The type Occurrences is defined as type Occurrences = List[(Char, Int)]

How can I fix this error?

coltfred · Accepted Answer · 2013-05-09 13:05:34Z

4

You could solve your problem by using flatMap which will concatenate (flatten) the Lists for you.

def combine( head : (Char,Int), xs : Occurrences) : List[Occurrences] =
  xs.flatMap { case (x,i) => (1 to head._2).map(occu =>List((x,i), (head._1, occu))) }

Now for each occurance it'll produce a list that has the (x,i) tuple and the (head._1, occu) tuple and all of the lists will essentially be ++'d together by the flatMap.

Note that I'm blindly converting your code since I know this is homework so I won't attempt to analyze if the algorithm is correct.

answered May 9, 2013 at 13:05

coltfred

1,4809 silver badges17 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Dimitri Over a year ago

Don't worry, based on your answer, I finally find a solution. Thanks

Stephane Godbillon · Accepted Answer · 2013-05-09 12:59:43Z

1

The problem is that for each member of Occurrences you yield a List – so you get something like a List[List[Occurrences]]. I guess you might use flatMap instead of map which will flatten the list.

answered May 9, 2013 at 12:59

Stephane Godbillon

1,89613 silver badges12 bronze badges

1 Comment

Dimitri Over a year ago

Thanks for your answer. I forgot flatMap !!

Collectives™ on Stack Overflow

Type mismatch error in Scala

2 Answers 2

1 Comment

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related