Números bocadillo V37339

Definimos como número bocadillo un natural n con solo dos dígitos d y e diferentes, que forman una secuencia de₁e₂⋯ e_kd. Es decir, el dígito d es el primer y el último dígito de n (el pan), y el dígito e está repetido k ≥ 1 veces entre los dos dígitos d (el embutido o relleno). Por ejemplo, 121 es un número bocadillo con d = 1, e = 2, k = 1, y 4004 es un número bocadillo con d = 4, e = 0, k = 2.

Más ejemplos de números bocadillo: 7227, 41114, 966669, 10001 y 535.
Ejemplos de números que no son bocadillo: 9, 12, 113311, 7878, 1234, 9991, 1000.

Implementa una función is_sandwich que recibe un número natural y retorna true si es un número bocadillo y false en caso contrario.

La cabecera de la función debe ser:

/**
 * @pre  n >= 0
 * @post retorna cierto si n es un número bocadillo, falso en caso contrario
 */
bool is_sandwich(int n);

Observación

Solo se debe enviar la función solicitada; el programa principal será ignorado.