D25O25. Coincidencias de otoño


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type


Descripción


Ya es otoño, e Iván y su gatito naranja quieren viajar a Snoqualmie para admirar los árboles con hojas amarillas y naranjas. El viaje en tren es largo, así que para entretenerse inventan un juego: contar cuántas letras coinciden entre una palabra y su versión al revés. Ayuda a Iván y su gatito naranja.

Sea \(S\) una cadena y \(R\) su reverso. Nos interesa contar cuántas coincidencias hay entre \(S\) y \(R\).

Por ejemplo, si \(S = ferrocarril\), entonces \(R = lirracorref\) y hay cinco coincidencias (la primera \(r\), la segunda \(r\), la \(c\), la tercera \(r\) y la cuarta \(r\)). Una coincidencia es válida sin importar si un carácter aparece en mayúscula o en minúscula.

Por ejemplo, si \(S = fERRocArril\), entonces \(R = lirrAcoRREf\) y siguen habiendo cinco coincidencias.


Entrada

Una cadena \(S\) \((1 \leq |S| \leq 1000)\), conformada únicamente por letras.


Salida

Un entero que sea la cantidad de coincidencias entre \(S\) y \(R\).


Ejemplo


Entrada

fERRocArril

Salida

5


Notas

\(S = fERRocArril\)
\(R = lirrAcoRREf\)

Las cinco coincidencias son: \(R\) con \(r\), \(R\) con \(r\), \(c\) con \(c\), \(r\) con \(R\) y \(r\) con \(R\).


Comments

There are no comments at the moment.