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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Stayer777
0 / 0 / 0
Регистрация: 26.04.2009
Сообщений: 3
#1

Алгоритмы сортировки - C++

10.05.2009, 17:42. Просмотров 759. Ответов 0
Метки нет (Все метки)

помогите с решением данной задачи:
Дан массив строк. Вывести на экран все слова являющиеся анаграммами.
Анаграммами называются слова, состоящие из одинаковых букв, отличающихся лишь порядком следования. Например: автор-товар-отвар-тавро-…; апельсин — спаниель.
Для поиска анаграмм нужно сделать следующее:
1.отсортировать буквы всех слов по алфавиту (сохранив начальный массив).
2.реализовать функцию сравнения строк.
3.отсортировать слова с сортированными буквами по алфавиту. Для этого нужно создать массив индексов и при сортировке переставлять элементы в массиве индексов, не изменяя массив слов.
4.просмотреть массив строк в порядке, указанном в массиве индексов, повторяющиеся слова напечатать в первоначальном виде. Слова-анаграммы печатаются в строчку (таких слов может быть 2 и больше).
Пример работы программы
Начальный массив:
стол
автор
стул
товар
Массив индексов и массив с отсортированными буквами:
1 лост
2 аворт
3 лсту
4 аворт
Отсортированный массив индексов
2
4
1
3
Вывод на экран:
автор - товар
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2009, 17:42     Алгоритмы сортировки
Посмотрите здесь:

Алгоритмы Сортировки C++
STL алгоритмы сортировки C++
C++ типовые алгоритмы сортировки
C++ Алгоритмы сортировки массивов
C++ алгоритмы сортировки
алгоритмы сортировки массивов C++
Алгоритмы сортировки массивов C++
Алгоритмы сортировки. Подсчетом C++
C++ векторы и алгоритмы сортировки
C++ Алгоритмы внешней сортировки
Алгоритмы сортировки и поиска C++
Основные алгоритмы сортировки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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