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:
Publicar un comentario