子串的深度扫描

Question

很多时候，我看到一些代码被标记为“已解决”并获得了 70 多票，但在每种情况下，这都是解决方案的一部分。我对搜索算法有一点问题（比如说）

stringToSearch="aa";
sourceString="aaaaaa"; // len=6

来自网络的大多数解决方案将返回 3 次出现，错误结果是什么原因：

第一次出现 = sourceString[0], sourceString[1]

第二次出现 = sourceString[1], sourceString[2]

第三次出现 = sourceString[2], sourceString[3]

第 4 次出现 = sourceString[3], sourceString[4]

第 5 次出现 = sourceString[4], sourceString[5]

现在事情变得有点复杂......

编辑：问题是如何计算这些出现次数:)

Answer 1

类似的东西。

List<int> indexes = new List<int>();
for (int index = sourceString.indexOf(stringToSearch);
     index != -1;
     index = sourceString.indexOf(stringToSearch, index + 1)) {
  indexes.Add(index);
}