How to check in Scala if String is 'alphabetically growing'?

Question

Lets define that String is 'alphabetically growing' when:

Every letter is alphabetically bigger then previous one.
It doesn't matter if letter is uppercase or not.

These Strings are 'alphabetically growing':

"abcde"
"aBfJz"

And these are not:

"abbcd"
"abdDz"
"zba"

Lets assume that we are checking Strings which contain only letters. Checking if String is 'growing' can be done in Scala with following code:

val str = "aBgjz"   
val growing = str.map(_.toLower).toSet.toList.sortWith( _ < _ ).mkString.equals(str.map(_.toLower))

This code works good but only for English letters. For Strings with Polish letters the result is wrong. In Polish alphabet letters are in following order:
a, ą, b, c, ć, d, e ...
so for:

val str = "aąbćdgz"

the result should be 'true'. So the question is:
How to check in Scala if given String is 'alphabetically growing' for a given locale?

val str = "aąbćdgz"
val locale_id = "pl_PL"
....
val growing = ......

Check out this post, it might be of help: stackoverflow.com/questions/24860138/… — rfolt
– rfolt, Commented Dec 4, 2014 at 22:29

Marth · Accepted Answer · 2014-12-04 22:34:13Z

7

scala> import java.util.Locale
scala> import java.text.Collator
scala> val collator = Collator.getInstance(new Locale("pl_PL"))

scala> val str = "aąbćdgz"
str: String = aąbćdgz

scala> str.map(_.toLower).toSet.toList.sortWith( (s1:Char, s2:Char) => collator.compare(s1.toString, s2.toString) < 0 ).mkString.equals(str.map(_.toLower))
res06: Boolean = true

Though I do find this easier to read :

scala> (str, str.tail).zipped.forall { case (s1,s2) => collator.compare(s1.toString,s2.toString) < 0 }
res08: Boolean = true

answered Dec 4, 2014 at 22:34

Marth

24.9k3 gold badges68 silver badges76 bronze badges

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

Comments

CoderFromKPI · Accepted Answer · 2019-04-09 21:54:34Z

0

i guess to check if String is 'alphabetically growing' in scala you could simply check it with provided sorted method for strings like this:

def isAlphabetic(s: String): Boolean = s == s.sorted

answered Apr 9, 2019 at 21:54

CoderFromKPI

151 silver badge5 bronze badges

Collectives™ on Stack Overflow

How to check in Scala if String is 'alphabetically growing'?

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related