sábado, 25 de junio de 2011

Pasos del método de la búsqueda de una palabra en un texto

1º) Se trata de que se le va a decir a un ordenador cómo encontrar el número de veces que se usa una palabra patrón en un texto
2º) Se parte del texto formado por una secuencia de palabras y del patrón a buscar.
3º) Las palabras son secuencias de letras que acaban en el primer blanco o coma o punto que se encuentren.
4º) Para comparar se ve letra por letra (en el sentido de la lectura) si van coincidiendo patrón y palabra investigada. Si falla una letra, no coinciden, y si todas son iguales, ha ocurrido una coincidencia que se anota. Se acumula el contador de ocurrencias en uno si se encuentra.
5º) Una vez comparada una palabra se elige la siguiente palabra del texto mientras siga habiendo.
6º) Se vuelven a repetir los pasos 4º y 5º.
7º) Si se llega al final del texto (el punto y final), se acaba la búsqueda y se devuelve el número de ocurrencias.

No hay comentarios: