Как проверить в Scala, если String «растет по алфавиту»?

Давайте определим, что String "растет по алфавиту", когда:

  1. Каждая буква в алфавитном порядке больше предыдущей.
  2. Неважно, заглавная буква или нет.

Эти строки «растут в алфавитном порядке»:

  • "абкде"
  • "абфжз"

А это не:

  • "abbcd"
  • "абддз"
  • "зба"

Предположим, что мы проверяем строки, содержащие только буквы. Проверить, "растет" ли строка, можно в Scala с помощью следующего кода:

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

Этот код работает хорошо, но только для английских букв. Для строк с польскими буквами результат неверен. В польском алфавите буквы расположены в следующем порядке:
a, ą, b, c, ć, d, e ...
поэтому для:

val str = "aąbćdgz"

результат должен быть «истинным». Итак, вопрос:
Как проверить в Scala, является ли заданная строка «растущей в алфавитном порядке» для данной локали?

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

localization string scala alphabetical
person rtruszk    schedule 04.12.2014    source источник
comment
Посмотрите этот пост, он может быть полезен: stackoverflow.com/questions/24860138/   -  person rfolt    schedule 05.12.2014

Ответы (2)


arrow_upward
7
arrow_downward 

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

Хотя мне легче читать:

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

arrow_upward
0
arrow_downward

я думаю, чтобы проверить, является ли String «растущей по алфавиту» в scala, вы можете просто проверить ее с помощью предоставленного метода сортировки для таких строк:

def isAlphabetic(s: String): Boolean = s == s.sorted
person CoderFromKPI    schedule 09.04.2019