Sustituciones en un árbol V51216
Añadir a la clase ArbreGen la operación que se especifica a continuación:
/** * @pre: Cierto. * * @post: En el parámetro implícito se han sustituido todas las * apariciones de 'x' por 'y', y el resultado es el número * de sustituciones realizadas. */ int sustituir(const T& x, const T& y);
(Encontraréis el método sustituir al final del fichero ArbreG.hh.)
Los ficheros públicos (icono del gatito) incluyen un .tar con main.cc, ArbreG.hh, ArbreG-io.h y un Makefile. También se incluye una copia de los juegos de prueba públicos por comodidad. En la carpeta donde se descompriman se puede: compilar con "make"; y testear con "make test".
El main.cc ya se encarga de leer la entrada, hacer la sustitución y producir la salida. Para entregar, solo es necesario subir al Jutge vuestro archivo ArbreG.hh modificado.
Entrada
La entrada ya la gestiona main.cc y contiene una secuencia de sustituciones, que empiezan por la palabra "sust", seguido del valor antiguo y el nuevo, seguido del árbol en un formato generado por ArbreG-io.hh (más fácil de leer y escribir).
Salida
La salida también la gestiona main.cc y es una secuencia con los resultados de hacer las sustituciones en cada árbol, con una frase indicando el número de sustituciones realizadas seguido del árbol resultado.
Observaciones
Con el fin de programar la operación anterior, podríais necesitar alguna operación privada y posiblemente static.
No utilicéis ninguna operación primitiva de ArbreGen. Acceded directamente a los atributos de la clase para trabajar.
Input
sust 2 6
1
|-- 2
| '-- 3
|-- 4
| |-- 5
| '-- 6
'-- 2
|-- 8
'-- 2
Output
Se han hecho 3 sustituciones
1
|-- 6
| '-- 3
|-- 4
| |-- 5
| '-- 6
'-- 6
|-- 8
'-- 6
Input
sust 0 8
0
|-- 0
|-- 1
'-- 0
|-- 0
|-- 0
| '-- 0
|-- 0
'-- 1
Output
Se han hecho 7 sustituciones
8
|-- 8
|-- 1
'-- 8
|-- 8
|-- 8
| '-- 8
|-- 8
'-- 1
- Author
- PRO2
- Language
- Spanish
- Translator
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- Unknown.
- User solutions
- C++