Primera ocurrencia repetida de 'a' o 'b' o 'c' o 'd' X49874


Statement
 

pdf   zip

html

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.

Entrada

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.

Salida

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.

Observación

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.

Public test cases
  • Input

    abcdaddcbaabaccdd

    Output

    a 4
    
  • Input

    bbabaaaabb

    Output

    b 1
    
  • Input

    bacdcdba

    Output

    c 4
    
  • Input

    dd

    Output

    d 1
    
  • Information
    Author
    PRO1
    Language
    Spanish
    Translator
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    C++
    User solutions
    C++