Esta é uma cadeia de caracteres. Encontrar a quantidade de pares de índices i e j (i <= j), entre os quais, inclusive, não há caracteres repetidos. Para a cadeia "aba" a resposta é 5: [0, 0] ("a") [0, 1] ("ab") [1, 1] ("b") [1, 2] ("ba") [2, 2] ("a") Para a cadeia "acbb" a resposta é ?:

Para a string "acbb" é necessário encontrar a quantidade de pares de índices [i, j] (i ≤ j), tais que a substring s[i..j] contenha apenas caracteres únicos.

Vamos analisar a string "acbb":

• [0,0] = "a" — único
• [0,1] = "ac" — único
• [0,2] = "acb" — único
• [0,3] = "acbb" — repetição "b", não válido
• [1,1] = "c" — único
• [1,2] = "cb" — único
• [1,3] = "cbb" — repetição "b", não válido
• [2,2] = "b" — único
• [2,3] = "bb" — repetição "b", não válido
• [3,3] = "b" — único

No total, 7 pares.

Pode resolver o problema usando dois ponteiros e um conjunto para rastrear os caracteres únicos:

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
}

// Exemplo de uso:
// fmt.Println(countUniqueSubstrings("acbb")) // Vai imprimir 7

Este algoritmo funciona em O(n), onde n é o comprimento da string.