Check Permutation in Scala

Question

The problem is: Given two strings, write a method to decide if one is a permutation of the other. I wrote the following code in scala, may I know any other optimization one?

def checkpermutation(str1:String, str2:String): Boolean=(str1, str2) match {
   case (a,b) if a==b => true
   case (a,b) if a.length() !=b.length() =>false
   case (a,b) if a.toList.sorted.mkString== a.toList.sorted.mkString => true
   case _ =>false
 }

The third case is invalid: it checks a.toList.sorted.mkString with itself. — Antot
– Antot, Commented Nov 30, 2016 at 12:43

Antot · Accepted Answer · 2016-11-30 12:49:01Z

2

There is no need to use matchers for this check. A logical expression would be enough:

def checkpermutation2(a:String, b:String): Boolean = {
  def sorted(s: String) = s.sorted.mkString
  (a == b) || (a.length == b.length && sorted(a) == sorted(b))
}

answered Nov 30, 2016 at 12:49

Antot

3,7421 gold badge14 silver badges17 bronze badges

Add a comment |

Stack Exchange Network

Check Permutation in Scala

1 Answer 1

You must log in to answer this question.

Hot Network Questions

Check Permutation in Scala

1 Answer 1

You must log in to answer this question.

Related

Hot Network Questions