[pva]

я всегда считал, что конкретная реализация на языке - дело вторичное. Главное - понимание того, что хочешь сделать и владение примитивами программирования (строки, стеки, вектора, словари...)
Скажи на пальцах как хочешь сделать - мы закодируем

[User001]

Ну... как-то так, мне бы хотя бы узнать как поиск реализуется. »

На C писать долго будете. Самое простое делаете список, элементы которого списки слов. Далее разбираете ваши строки, ищете из каких букв состоят. Если в списке есть такая запись, то добавляете строку туда, если нет, то создаете элемент списка.
А вообще, если на C++, то с помощью того же map это вполне быстро пишется.

[Frozen_Sky]

pva, если бы я знал, как хочу сделать, а так увы. Все что знаю, что нам нельзя использовать stl функции, все писать самостоятельно руками, а я понятие не имею как. Возможно ли как то поиск сделать через массив?

User001,

Далее разбираете ваши строки, ищете из каких букв состоят. Если в списке есть такая запись, то добавляете строку туда, если нет, то создаете элемент списка. »

кстати, вроде неплохой вариант, а можно хотя бы примерно глянуть как это выглядеть должно? P.S. пишу на С++

[pva]

Возможно ли как то поиск сделать через массив? »

И ещё как можно! Но наша цель не в том, чтобы обязательно использовать массив, а в том, чтобы научиться "придумывать" программы
Frozen_Sky, как бы вы это написали на C++?

[User001]

кстати, вроде неплохой вариант, а можно хотя бы примерно глянуть как это выглядеть должно? »

Не знаю, зачем оно вам, не должно, а один из вариантов. Например, так:

читать дальше »

Код:

#include <iostream>
#include <string>
#include <list>
#include <sstream>
#include <map>
#include <algorithm>

std::string get_letters(std::string word)
{
    std::string letters;
    for (size_t i = 0; i < word.length(); ++i)
        if (letters.find(word[i], 0) == std::string::npos)
            letters.push_back(word[i]);
    std::sort(letters.begin(), letters.end());
    return letters;
}

int main()
{
    std::list<std::string> words;
    std::string text = "abba abaa abca ab abc abd ddbba abcccba";
    std::istringstream ist(text);
    std::string buffer;
    while (ist >> buffer)
        words.push_back(buffer);
    std::cout << "Number of words: " << words.size() << std::endl;

    std::map<std::string, std::list<std::string> > table;
    for (std::list<std::string>::iterator it = words.begin(); it != words.end(); ++it)
        table[get_letters(*it)].push_back(*it);

    for (std::map<std::string, std::list<std::string> >::iterator it = table.begin(); it != table.end(); ++it)
    {
        std::cout << it->first << ": ";
        for (std::list<std::string>::iterator it2 = it->second.begin(); it2 != it->second.end(); ++it2)
            std::cout << *it2 << ' ';
        std::cout << std::endl;
    }

    return 0;
}

На академичности и чистоту кода не претендую, про auto слышал.
А вообще, pva прав, сейчас задача

научиться "придумывать" программы »

.