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