Cortar luego contar.


Submit solution

Points: 20 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type
Allowed languages
C, C++, Java, Python

Se te da una cadena S de longitud N que consiste en letras minúsculas del alfabeto inglés. Cortaremos esta cadena en una posición para obtener dos cadenas X y Y. Aquí, queremos maximizar el número de letras diferentes contenidas en ambas X y Y. Encuentra el mayor número posible de letras diferentes contenidas en ambas X y Y cuando cortamos la cadena en la posición óptima.

Entrada

La primera línea se encuentra un número N. En la segunda línea está la cadena S

Restricciones

  • 2 \leq N \leq 100
  • |S| = N
  • S consiste en letras minúsculas del alfabeto inglés.

Salida

Imprime el mayor número posible de letras diferentes contenidas en ambas X y Y.

Ejemplo de Entrada #1

6  
aabbca

Ejemplo de Salida #1

2

Explicaión Ejemplo #1

Si cortamos la cadena entre la tercera y cuarta letras para obtener X = aab y Y = bca, las letras contenidas en ambas X y Y son a y b. Nunca habrá tres o más letras diferentes contenidas en ambas X y Y, así que la respuesta es 2.

Ejemplo de Entrada #2

10  
aaaaaaaaaa

Ejemplo de Salida #2

1

Explicaión Ejemplo #2

Independientemente de cómo dividamos S, solo a estará contenida en ambas X y Y.

Ejemplo de Entrada #3

45  
tgxgdqkyjzhyputjjtllptdfxocrylqfqjynmfbfucbir

Ejemplo de Salida #3

9

Comments

There are no comments at the moment.