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

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

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

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

10.05.2009, 17:42. Просмотров 767. Ответов 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++
нужно выполнить сортировку массива целых чисел 3 методами: простыми включениями, простым выбором, простым обменом подскажите пожалуйста...

Алгоритмы Сортировки - C++
помогите пожалуйста выполнить вот такое задание... завтра утром нужно сдать.... 1) Реализовать алгоритмы Insertion-Sort(сортировка...

Алгоритмы сортировки массивов - C++
Дан массив А(50). Отсортировать элементы, предшествующие первому нулевому элементу, по возрастанию алгоритмом «Сортировка вставками».

Алгоритмы сортировки. Подсчетом - C++
#include <iostream> #include <time.h> #include <stdlib.h> using namespace std; const int n = 10,m = 1; int a = {0}; ...

алгоритмы сортировки массивов - C++
помогите пожалуйста решить задачу на с++... Если у массива А(50) есть элемент, равный квадрату последнего элемента, то все элементы,...

Алгоритмы сортировки и поиска - C++
Помогите, пожалуйста!! Нужно выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска)...

Основные алгоритмы сортировки - C++
Пом-гите решить, заранее благодарен Билет 3 1 Сортировка. Основные алгоритмы сортировки. 2 Решить задачу: представлен фрагмент...

векторы и алгоритмы сортировки - C++
У меня есть алгоритм сортировки In-place merge sort, для обычных массивов любого типа данных. #include <iostream> #include <vector> ...

Алгоритмы внешней сортировки - C++
Добрый день. Интересуют такие алгоритмы сортировки, как многофазное слияние, каскадное слияние и т. д., а также методы формирования...

Алгоритмы сортировки массивов - C++
Всем привет, хочу для общего развития узнать все способы сортировки массивов.(массив произвольный) (метод пузырька я знаю) какой из...


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

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

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