在 Scala 中实现一个算法来确定一个字符串是否具有所有唯一字符

Question

我正在解决一些琐碎的问题来学习 Scala。这是我想出的

def isUnique(str: String): Boolean = {
    if (str.length > 128) return false
    val uniqueChars = new Array[Boolean](128)

    !(str.map(c => addChar(c, uniqueChars)).find(identity).isDefined)
}

def addChar(ch: Char, uniqueChars: Array[Boolean]): Boolean = {
    if (uniqueChars(ch)) return true else {
    uniqueChars(ch) = true;
    return false
}

是这样吗？

请注意，此时我并不关心逻辑或优化。我只需要学习 Scala 的做法。

[编辑] 假设我们不想使用 string distinct 方法。我只需要验证Scala的函数风格。

Answer 1

好的，所以如果您不想使用 distinct 库方法，那么递归通常是函数式方法。

def isUnique(str: String, chrs: Set[Char] = Set()): Boolean =
  str.length == 0 ||
    !chrs(str.head) &&
      isUnique(str.tail, chrs + str.head)

isUnique("abcdexf")  // true
isUnique("abcdxxf")  // false
isUnique("fbcdexf")  // false
isUnique("abdbexf")  // false

Answer 2

您想“学习 scala 的做法”，实际上是以一种在 scala 中使用没有意义的方式来做这件事？ Scala 的做法str == str.distinct。如果“你不想使用distinct”，那么str.toSet.size == str.length。如果你也不想要toSet，那么str.groupBy(identity).values.map(_.size).forall(_ == 1)。 如果你不想要.groupBy 那么 str.sorted.sliding(2).forall(s => s.head != s.last)

等等。 ...在某些时候，“scala way”不再是“scala way”，而是用scala语法编写的java程序。