c# - 子串深度扫描

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);
}