返回特定子字符串的所有索引

Question

是否有 Scala 库 API 方法（如果没有，则为惯用方式）来获取较大字符串（源）中子字符串（目标）的所有索引的列表？我试图浏览 ScalaDoc，但找不到任何明显的东西。有这么多方法可以做这么多有用的事情，我猜我只是没有提交正确的搜索词。

例如，如果我有一个源字符串“name:Yo,name:Jim,name:name,name:bozo”，而我使用目标字符串“name:”，我想返回一个 List List(0, 8, 17, 27) 的 [Int]。

这是我解决问题的快速技巧：

def indexesOf(source: String, target: String, index: Int = 0, withinOverlaps: Boolean = false): List[Int] = {
    def recursive(index: Int, accumulator: List[Int]): List[Int] = {
      if (!(index < source.size)) accumulator
      else {
        val position = source.indexOf(target, index)
        if (position == -1) accumulator
        else {
          recursive(position + (if (withinOverlaps) 1 else target.size), position :: accumulator)
        }
      }
    }

    if (target.size <= source.size) {
      if (!source.equals(target)) {
        recursive(0, Nil).reverse
      }
      else List(0)
    }
    else Nil
  }

您能给我的任何指导都将其替换为适当的标准库入口点，我们将不胜感激。

2019 年 6 月 16 日更新：

进一步收紧代码：

  def indexesOf(source: String, target: String, index: Int = 0, withinOverlaps: Boolean = false): List[Int] = {
    def recursive(indexTarget: Int = index, accumulator: List[Int] = Nil): List[Int] = {
      val position = source.indexOf(target, indexTarget)
      if (position == -1)
        accumulator
      else
        recursive(position + (if (withinOverlaps) 1 else target.size), position :: accumulator)
    }
    recursive().reverse
  }

2014 年 7 月 22 日更新：

受 Siddhartha Dutta 的回答启发，我收紧了我的代码。现在看起来像这样：

  def indexesOf(source: String, target: String, index: Int = 0, withinOverlaps: Boolean = false): List[Int] = {
    @tailrec def recursive(indexTarget: Int, accumulator: List[Int]): List[Int] = {
      val position = source.indexOf(target, indexTarget)
      if (position == -1) accumulator
      else
        recursive(position + (if (withinOverlaps) 1 else target.size), position :: accumulator)
    }
    recursive(index, Nil).reverse
  }

另外，如果我有一个源字符串“aaaaaaaa”并且我使用一个目标字符串“aa”，我希望默认返回 List(0, 2, 4, 6) 的 List[Int]它跳过从找到的子字符串内部开始的搜索。可以通过为 insideOverlaps 参数传递“true”来覆盖默认值，在“aaaaaaaa”/“aa”的情况下，该参数将返回 List(0, 1, 2, 3, 4, 5, 6)。

Answer 1

我总是倾向于使用诸如此类问题的正则表达式技巧包。我不会说它是正确，但它的代码少得多。 :)

val r = "\\Qname\\E".r
val ex = "name:Yo,name:Jim,name:name,name:bozo"

val is = r.findAllMatchIn(ex).map(_.start).toList

在这种情况下，引号 \\Q 和 \\E 不是必需的，但如果您要查找的字符串有任何特殊字符，那么它就是。

Answer 2

获取所有索引的小代码
调用下面的方法为 getAllIndexes(source, target)

def getAllIndexes(source: String, target: String, index: Int = 0): List[Int] = {
        val targetIndex = source.indexOf(target, index)
        if(targetIndex != -1)
          List(targetIndex) ++ getAllIndexes(source, target, targetIndex+1)
        else
          List()
      }