如何在Scala中检查字符串是否“按字母顺序增长”?

4

当字符串满足以下条件时,我们定义它是“按字母顺序增长的”:

  1. 每个字母都比前一个字母大。
  2. 无论字母是否大写都没有关系。

下列字符串是“按字母顺序增长的”:

  • "abcde"
  • "aBfJz"

而这些则不是:

  • "abbcd"
  • "abdDz"
  • "zba"

假设我们正在检查仅包含字母的字符串。 在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"

结果应该是“true”。所以问题是:
如何在Scala中检查给定字符串是否在给定语言环境下“按字母顺序增长”?
val str = "aąbćdgz"
val locale_id = "pl_PL"
....
val growing = ......

1
看看这篇帖子,可能会有所帮助:https://dev59.com/8YHba4cB1Zd3GeqPU7VG - rfolt
2个回答

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

虽然我发现这篇更易读:

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

0
我猜想在Scala中检查字符串是否“按字母顺序增长”可以通过使用提供的字符串排序方法来简单地检查,如下所示:
def isAlphabetic(s: String): Boolean = s == s.sorted

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接