算法訓練：字串統計 - 枚舉子串出現次數

問題描述

給定字符串 S (長度 ≤60) 和 L，統計長度 ≥ L 的子串中出現次數最多者（可重疊）。多解輸出最長，再多輸出最早出現者。

暴力枚舉

n ≤ 60，總子串數 ≤ 1830。枚舉長度 len 從 L 到 n，枚舉起始位置 i，提取子串，用 map 或結構體數組統計出現次數。
比較規則：次數降序 → 長度降序 → 首次出現位置升序。排序輸出第一個。

代碼

struct Sub { string s; int cnt, len, first; };
bool cmp(Sub a, Sub b) {
    if (a.cnt != b.cnt) return a.cnt > b.cnt;
    if (a.len != b.len) return a.len > b.len;
    return a.first < b.first;
}
int main() {
    int L; string S; cin >> L >> S;
    vector v;
    for (int len = L; len <= S.size(); ++len)
        for (int i = 0; i + len <= S.size(); ++i) {
            string sub = S.substr(i, len);
            // 統計 sub 在 S 中出現次數（可重疊）
            int cnt = 0;
            for (int j = 0; j + len <= S.size(); ++j)
                if (S.substr(j, len) == sub) ++cnt;
            v.push_back({sub, cnt, len, i});
        }
    sort(v.begin(), v.end(), cmp);
    cout << v[0].s << endl;
}