|
0 / 0 / 0
Регистрация: 11.09.2011
Сообщений: 15
|
||||||
Поиск анаграмм16.10.2011, 02:01. Показов 16382. Ответов 23
Метки нет (Все метки)
Доброй ночи!
Такая задачка... Возможно многим знакома по Золотому байту. Я в самом начале изучения С++ и до конца не могу разобраться. Есть файл "in.txt" с каким-либо списком слов (до 10000). Одна строка - одно слово. Нужно найти все анаграммы и вывести их в файл "out.txt". Например во входном файле: kot polet tok leto teplo kto zima Тогда на выходе: kot tok kto polet teplo Примерно так... Во время первого считывания файла я определяю кол-во строк. Затем создаю массив строк. Далее сортирую буквы в словах. Это сделал. Вроде и дальше понимаю путь (с помощью strcmp ищем дубликаты). Но на деле не получается. Не пойму , как обратно отсортировать. Или какой другой алгоритм нужен. И как в файл записать... Классы не использовать. Посмотрите код и помогите пожалуйста.
0
|
||||||
| 16.10.2011, 02:01 | |
|
Ответы с готовыми решениями:
23
Строка: Поиск анаграмм Поиск анаграмм во входном файле Группы анаграмм в строке |
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 17.10.2011, 18:08 | ||||||
1
|
||||||
|
0 / 0 / 0
Регистрация: 11.09.2011
Сообщений: 15
|
|
| 17.10.2011, 20:48 [ТС] | |
|
Всем спасибо!
Есть такой вопрос... А можно ли вообще написать эту программу по тому алгоритму, который я описывал в начале? А то он у меня не получается. Ваши решения , конечно, намного красивей и изящней. Просто интересует можно ли это в принципе. И если можно то как...
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 17.10.2011, 22:50 | ||||||
|
Пардон, в мою программу вкралась ошибка. Вот так правильно:
1
|
||||||
|
90 / 125 / 28
Регистрация: 17.10.2010
Сообщений: 1,338
|
|
| 09.03.2012, 13:06 | |
|
Подскажите пожалуйста как исправить ошибки, чтобы компилятор не ругался:
1 IntelliSense: namespace "std" has no member "istream_iterator" c:\users\администратор\documents\visual studio 2010\projects\c++\console\p1644\searchin g anagram\searching anagram\searching anagram.cpp 37 18 Searching anagram 2 IntelliSense: type name is not allowed c:\users\администратор\documents\visual studio 2010\projects\c++\console\p1644\searchin g anagram\searching anagram\searching anagram.cpp 37 35 Searching anagram 3 IntelliSense: namespace "std" has no member "istream_iterator" c:\users\администратор\documents\visual studio 2010\projects\c++\console\p1644\searchin g anagram\searching anagram\searching anagram.cpp 38 18 Searching anagram 4 IntelliSense: type name is not allowed c:\users\администратор\documents\visual studio 2010\projects\c++\console\p1644\searchin g anagram\searching anagram\searching anagram.cpp 38 35 Searching anagram 5 IntelliSense: expected an expression c:\users\администратор\documents\visual studio 2010\projects\c++\console\p1644\searchin g anagram\searching anagram\searching anagram.cpp 38 42 Searching anagram 6 IntelliSense: namespace "std" has no member "inserter" c:\users\администратор\documents\visual studio 2010\projects\c++\console\p1644\searchin g anagram\searching anagram\searching anagram.cpp 39 18 Searching anagram ![]() Заранее огромное спасибо!!!!
0
|
|
| 09.03.2012, 13:06 | |
|
Расшифровка анаграмм Подсчет количества анаграмм Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|