array de strings sin repetir

[laudes]

Hola colegas del programming!
Resulta que tengo que resolver un problemilla con strings pero no le veo la solucion por ninguna parte a esto.
Partiendo de un texto contenido en un array necesito crear una array de struct en el que en cada elemento del struct se almacene la palabra y el numero de veces que se repite en el texto. Tal que asi:

struct palabra
{
public string word; //palabra
public int num; //numero de veces que se repite la palabra
}

De tal forma que si tenemos el siguiente array (ya formateado para que no haya . ni ,)

Hola soy edu feliz navidad soy edu y te deseo feliz navidad

La salida deberia de ser:

1 hola
2 soy
2 edu
2 feliz
2 navidad
1 y
1 te
1 deseo

Agradeceria mucho si alguien me echase una mano ya que me he quedado muy trabado en este paso, se que suena facil de resolver pero no se por donde cojerlo.
Muchas gracias,

Saludos

[cotolon]

en una frase cada palabra le sigue con un espacio en blanco.

Entonces, suponiendo que la frase no empieza con espacio en blanco

vas chequeando letra por letra y cuando encuentra un espacio en blanco se guardan esas letras en una palabra de la estructura supongo.
y otra vez, claro que para el último habría que chequear si le sigue el '\0'.

Y cada vez que almacenes la nueva palabra en la estructura, tendrías que chequear todas las anteriores para ver si son iguales y si son iguales no se crea una nueva estructura si no que le sumas a num.

Eso se me ocurre, espero haya algo más rápido y eficiente

[vosk]

No se si será mas rapido y eficiente pero puedes tokenizar por espacios, en cada vuelta sacas una palabra, la comparas con la lista y si está incrementas el contador, y si no está pues la añades.

Para tokenizar con strtok es muy facil pero necesitas usar una copia del c_str de la frase (o si piensas usar esta funcion en multithreads tendras que usar strtok_r que es la verison reentrante que no guarda datos sino que te los retorna ya preparados para la siguiente vuelta); la otra opcion es usar istringstream con getline indicandole que quieres leer hasta los espacios. No he probado la segunda forma pero debería de funcionar.

Saludos
vosk