Форум программистов, компьютерный форум CyberForum.ru

Нахождение группы слов в имеющемся словаре - C++

Восстановить пароль Регистрация
 
MacKen
0 / 0 / 0
Регистрация: 04.12.2011
Сообщений: 10
02.05.2012, 21:01     Нахождение группы слов в имеющемся словаре #1
Алгоритмы обработки символьной информации.
В имеющемся словаре найти группы слов, записанных одними и теме же буквами и отличающиеся только их порядком, то есть перестановкой, например, (КОМАР, КОРМА).
Помогите написать на C++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2012, 21:01     Нахождение группы слов в имеющемся словаре
Посмотрите здесь:

В файле-словаре найти и распечатать слова, которые могут быть полностью составлены из других слов словаря C++
C++ Проверка слов в словаре
нахождение количества слов C++
Из каждой группы подряд идущих слов оставить только одну C++
C++ Работа с текстом: Выделить две группы самых коротких слов
C++ В файле-словаре найти и распечатать слова, которые могут быть полностью составлены из других слов словаря
C++ Удалить из всех слов массива все цифры и заменить группы символов “++” и “***” на символ ‘?’.
В файле-словаре найти и распечатать слова, которые могут быть полностью составлены из других слов словаря C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
03.05.2012, 16:42     Нахождение группы слов в имеющемся словаре #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
std::string ret_sorted(const std::string& st) {
    std::string t(st);
    std::sort(t.begin(), t.end());
    return t;
}
 
int main(int argc, char *argv[]) {
 
    std::ifstream file_in("in.txt");
 
    typedef std::map<std::string, std::vector<std::string> > data_t;
 
    data_t data;
    data_t::iterator it;
 
    std::string t_str;
    while (std::getline(file_in,t_str)) {
 
        data[ret_sorted(t_str)].push_back(t_str);
 
    }
 
    int c=1;
    for (it = data.begin(); it!=data.end(); it++) {
        std::cout << "Group #" << c++ << ":\n";
        for (int i=0; i < it->second.size(); i++) {
            std::cout << it->second[i] << '\n';
        }
        std::cout << '\n';
    }
 
}
Yandex
Объявления
03.05.2012, 16:42     Нахождение группы слов в имеющемся словаре
Ответ Создать тему
Опции темы

Текущее время: 01:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru