Universidad de Talca Facultad de Ingenier a

Programaci on Control Individual en Laboratorio

26 de Enero de 2012 Palabras no repetidas
En la plataforma Educandus podr a encontrar un programa que lee un archivo de texto y lo muestra en la pantalla, agregando al inicio de cada l nea el n umero de l nea correspondiente. La lectura se lleva a cabo l nea por l nea, utilizando fgets(). Utilice este programa como base para su soluci on del d a de hoy. Escriba un programa que lea un archivo de texto, l nea por l nea utilizando fgets(). En cada l nea obtenga una a una las palabras que forman la l nea, e ins ertelas en un arbol de b usqueda binaria, siempre que no existan previamente. Es decir, el arbol resultante no debe contener palabras repetidas. Se considera que una palabra termina cuando aparece un espacio. Su programa debe ignorar los espacios en blanco que aparecen entre las palabras, o al inicio y al nal de una l nea. Adem as, debe descartar cualquier caracter que no sea alfanum erico. Al terminar de procesar el archivo, el programa debe imprimir el arbol resultante, en una u nica l nea, separando las palabras con un espacio en blanco. Sugerencia: Dena operaciones para insertar e imprimir en un arbol con las caracter sticas adecuadas. Es recomendable que la funci on que inserta no haga nada si la palabra a insertar ya existe en el arbol. Otra posibilidad es contar con una funci on de b usqueda, para ser usada antes de la inserci on. En el programa principal construya un string (correctamente terminado en 0) para cada palabra de la l nea, b usquelo en el arbol y, si no se encuentra, proceda a insertarlo. Por ejemplo, considere que el archivo procesado contiene el siguiente texto 1 : el gato, s olo el gato apareci o completo y orgulloso... pero el gato quiere ser s olo gato y todo gato es gato desde bigote a cola Entonces, su programa debiera dar como salida, exactamente en este orden: a apareci o bigote cola completo desde el es gato orgulloso pero quiere ser s olo todo y
1

Extra do de Oda al Gato de Pablo Neruda