Red de conocimiento informático - Material del sitio web - Cómo encontrar el número de veces que aparece cada palabra en un artículo (algoritmo)

Cómo encontrar el número de veces que aparece cada palabra en un artículo (algoritmo)

struct mystruct{

char strWord[20];

int nNum;

mystruct* pNext;

}

1. Lea los caracteres uno por uno del archivo y agrúpelos en una palabra cuando encuentre un espacio o un retorno de carro

2. Comenzando desde el puntero principal, para comparar palabras en la lista vinculada, puede usar strcmp.

3. Si es el mismo, nNum++ bajo este nodo. Mueva la posición de este nodo hacia adelante y colóquelo frente al nodo cuyo nNum es menor que él.

4. Si es diferente, continúe con 2

5. Si aún no se encuentra la lista vinculada, cree un nuevo nodo para registrar la palabra, nNum es 1, y colóquelo al final de la lista vinculada. Continuar 1

hasta el final del archivo

De esta forma, el archivo se lee una y otra vez y las palabras que contiene se almacenan en la lista vinculada, con las más frecuentes. palabras primero.