Nombres entrepà V37339

Definim com a número entrepà un natural n amb només dos dígits d i e diferents, que formen una seqüència de₁e₂⋯ e_kd. És a dir, el digít d és el primer i l’últim dígit de n (és el pa), i el dígit e està repetit k ≥ 1 vegades entremig dels dos dígits d (és l’embotit o el farciment). Per exemple, 121 és un número entrepà amb d = 1, e = 2, i k = 1. El 4004 és un número entrepà amb d = 4, e = 0, i k = 2.

Més exemples de números entrepà: 7227, 41114, 966669, 10001 i 535.
Exemples de números que no són entrepà: 9, 12, 113311, 7878, 1234, 9991, 1000.

Implementa una funció is_sandwich que rep un nombre natural i retorna true si és un número entrepà i false en cas contrari.

La capçalera de la funció ha de ser:

/**
 * @pre  n >= 0
 * @post retorna cert si n és un número entrepà, fals en cas contrari
 */
bool is_sandwich(int n);

Observació

Només cal enviar la funció demanada; el programa principal serà ignorat.