Строковые массивы

[zmey1]

Всем привет.

Ребят у меня есть такая задача:
Дана строка, содержащая слова, разделенные одним или несколькими разделительными символами (пробелами, табуляторами), в начале строки и в конце строки также могут находиться разделительные символы. Сформировать новую строку на основе исходной строки, из которой удалены слова, встречающиеся в исходной строке только один раз. Оставшиеся слова разделяются одним пробелом. В начале строки и в конце строки не должно быть разделительных символов.

Натолкните на идею, как и какие инструменты СИ нужно использовать?
Я уже и с массивами пробовал и с указателями и никак не могу понять, как в итоге сравнивать слова...
Так в СИ запрещено записывать целое слово в один элемент массива, меня это вводит в ступор)
С числами подобные операции получаются слету и без проблем, а вот со строками что то грустно в СИ.

Помогите, пожалуйста.
Заранее благодарю.

[Abstraction]

Слово = указатель на первую букву слова;
Указатели на первые буквы слов можно свести хоть в массив, хоть куда.
Сравнивать слова, при таком определении слов - легко. Вот компактный вариант на указателях; если это непонятно - напишите свой, развёрнутый:

bool EqualWords(const char* a, const char* b){
  while(isalpha(*a) && isalpha(*b)) if(*a++ != *b++) return false;
  return !(isalpha(*a) || isalpha(*b));
}

[zmey1]

Это мне понятно.
Я не пойму как запихнуть все слова из массива строки в массив указателей, чтобы в одном элементе массива указателей было слово и к нему можно было обратиться через первый символ, *name[1]+0 например.

char *name[]={"fsdf","fgh"};

Вот на подобии такой операции, только меня интересует динамическое присваивание нового элемента с адресами на символы нового слова.
На уровне инициализации мне не подходит.

[Abstraction]

Можно.

char** words = new char*[MAX_WORDS];
//...
words[i] = new char[wordLength];
//...

Но не нужно. Чем Вам не нравится идея считать указатель на начало слова - самим словом?

char inputString[MAX_LENGTH];
char* words[MAX_WORDS];
for(int wordStart = 0, wordNum=0; inputString[wordStart] != '\0'; wordStart = NextWord(inputString, wordStart), ++wordNum)
  words[wordNum] = &inputString[wordStart];

[zmey1]

Мне Ваша идея очень как раз нравится.
Вот только на входе я имею строковый массив с кучей слов через пробел и только в конце массива стоит символ окончания строки.

Как мне обращаться к словам по адресу первого символа, когда первым он считается в начале массива и последним в конце строки, а не в конце слова.
Мне только нужно, как то разделить целый строчный массив на отдельные слова... И обращаться ко всем словам не 0,1,2,3,4,5, а 0,1,2,3; 0,1,2,3,4 итд...

Как это можно сделать?