Ин матн тасвир. И ва j индекс жупларининг сонини топинг (i <= j), улар орасида, шу жумладан, такрорланмаган белгилар бўлмаган. "аба" матни учун жавоб 5: [0, 0] ("a") [0, 1] ("ab") [1, 1] ("b") [1, 2] ("ba") [2, 2] ("a") "acbb" матни учун жавоб ?:

Барои сатрии "acbb" бояд шумораи ҷуфтҳои индексҳо [i, j] (i ≤ j) ёфтан лозим аст, ки дар он зерсатр s[i..j] танҳо аломатҳои беназир дорад.

Биёед сатрии "acbb"-ро таҳлил кунем:

• [0,0] = "a" — беназир
• [0,1] = "ac" — беназир
• [0,2] = "acb" — беназир
• [0,3] = "acbb" — такрор "b", мувофиқ нест
• [1,1] = "c" — беназир
• [1,2] = "cb" — беназир
• [1,3] = "cbb" — такрор "b", мувофиқ нест
• [2,2] = "b" — беназир
• [2,3] = "bb" — такрор "b", мувофиқ нест
• [3,3] = "b" — беназир

Ҳамагӣ 7 чунин ҷуфтҳо.

Масъала метавонад бо истифода аз ду нишонгард ва маҷмӯъ барои пайгирии аломатҳои беназир ҳал карда шавад:

func countUniqueSubstrings(s string) int {
    seen := make(map[rune]bool)
    count := 0
    left := 0
    for right, ch := range s {
        for seen[ch] {
            delete(seen, rune(s[left]))
            left++
        }
        seen[ch] = true
        count += right - left + 1
    }
    return count
}

// Мисол барои истифода:
// fmt.Println(countUniqueSubstrings("acbb")) // 7-ро мебарорад

Ин алгоритм дар вақти O(n) кор мекунад, ки n дарозии сатр мебошад.