如何判断给定字符串中是否多次包含指定子串？

做这类判断不需要统计子串的全部出现次数，只要确认存在至少2次匹配就可以直接返回结果，能省掉很多不必要的遍历操作，长文本场景下性能优势很明显。

你给出的参考实现逻辑可运行，但存在两个可优化点：

• 每次匹配后通过substring截断原串生成新字符串，会产生额外的内存开销
• 即使已经找到2次匹配，仍会继续遍历完整个字符串统计剩余次数，大文本处理场景下性能损耗明显

下面是和原实现判定规则（统计非重叠匹配次数）一致的优化版Kotlin实现，性能更好代码也更简洁：

fun isFieldRepeated(jsonIn: String, field: String): Boolean {
    // 先找第一次匹配位置，不存在直接返回false
    val firstIndex = jsonIn.indexOf(field)
    if (firstIndex == -1) return false
    // 从第一次匹配的结束位置往后找第二次匹配，能找到就说明出现次数超过1次
    return jsonIn.indexOf(field, startIndex = firstIndex + field.length) != -1
}

适配说明 #

• 如果你的业务场景需要统计重叠匹配（比如原串为"aaa"、子串为"aa"时判定为出现2次），只需要把第二次查找的起始位置从firstIndex + field.length改成firstIndex + 1即可
• 常规的JSON字段重复校验场景用默认的非重叠匹配逻辑就可以，判定结果和你提供的参考实现完全一致

内容的提问来源于stack exchange，提问作者user18315523