Java 統計字符串中子串出現次數：正則與手動遍歷兩種實現

需求

字符串 "csagmtacsmgtcs" 中統計 "cs" 出現次數（預期 3 次）。

方案一：正則表達式（推薦簡潔）

String str = "csagmtacsmgtcs";
Pattern p = Pattern.compile("cs");
Matcher m = p.matcher(str);
int count = 0;
while (m.find()) count++;
System.out.println(count);  // 3

注意：若子串含特殊字符（如 "c.s"），需 Pattern.quote("c.s") 轉義。

方案二：手動遍歷（無依賴、高性能）

String str = "csagmtacsmgtcs";
String target = "cs";
int count = 0;
int idx = 0;
while ((idx = str.indexOf(target, idx)) != -1) {
    count++;
    idx += target.length();  // 非重疊匹配
}
System.out.println(count);

方案三：Java 8+ Stream（函數式風格）

long count = IntStream.iterate(0, i -> i + 1)
    .limit(str.length())
    .filter(i -> str.startsWith(target, i))
    .count();

性能對比