Implementad un programa tal que, dada una secuencia de caracteres
sobre {a,b,c,d}, diga cual es el primer
caracter que se repite si los comenzamos a leer desde el principio, y en
que posición se produce esa primera repetición (las posiciones se
suponen indexadas comenzando desde 0).
Se garantiza que habrá al menos una repetición.
La entrada contiene una única linea con una secuencia de caracteres
consecutivos sobre {a,b,c,c}. Se garantiza que
algún carácter aparece más de una vez en la secuencia.
La salida contiene el primer carácter que se repite, y la posición de la primera repetición (indexando desde 0). Esos datos deben aparecer en una linea y separados por un espacio en blanco.
No useis strings ni ningún otro método de
almacenamiento masivo de datos. Leed y tratad la entrada carácter a
carácter. Por favor, procurad no continuar leyendo la entrada cuando ya
no sea necesario.
Input
abcdaddcbaabaccdd
Output
a 4
Input
bbabaaaabb
Output
b 1
Input
bacdcdba
Output
c 4
Input
dd
Output
d 1