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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ strstream http://www.cyberforum.ru/cpp-beginners/thread33489.html
Подскажите, где в Интернете можно достать инфу про класс strstream и его фунции. Дан поток (его объект) и хочу из него удалить нужные символы. Или книжку с нета скачать какую интересную.
C++ error C2664:невозможно преобразовать параметр #include "stdafx.h" #include <iostream> using namespace std; #include <cstring> #define q 250 struct sanat{ string Name; string Location; string MType; http://www.cyberforum.ru/cpp-beginners/thread33488.html
прога странно работает=) кому интересно покопать? C++
написал прогу по подсчету crc-16 (сама функция с википедии).. так вот... когда скармливаю файл (текстовыми кормлю) на несоклько килобайт (1 - 50-100 примерно) - вроде корректно работает... как только...
Поменять элементы каждого числа массива слева направо C++
компилятор сильно ругается - его не устраивает запись maina и в ф-и preobr косяки находит помогите кто чем может //main.cpp #include <iostream> using namespace std; #include "myVector.h"...
C++ Алгоритмы тестирования логических схем и элементов с помощью С/С++ http://www.cyberforum.ru/cpp-beginners/thread33472.html
Подскажите пожалуста идеи, или скинте сылку на тему: Алгоритмы тестирования логических схем и элементов с помощью С/С++.
C++ символьные строки Преобразовать строку таким образом, чтобы в ее начале были записаны слова, содержащие только цифры, потом слова, содержащие только буквы, а затем слова, которые содержат и буквы и цифры. Я вот... подробнее

Показать сообщение отдельно
Stayer777
0 / 0 / 0
Регистрация: 26.04.2009
Сообщений: 3

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

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

помогите с решением данной задачи:
Дан массив строк. Вывести на экран все слова являющиеся анаграммами.
Анаграммами называются слова, состоящие из одинаковых букв, отличающихся лишь порядком следования. Например: автор-товар-отвар-тавро-…; апельсин — спаниель.
Для поиска анаграмм нужно сделать следующее:
1.отсортировать буквы всех слов по алфавиту (сохранив начальный массив).
2.реализовать функцию сравнения строк.
3.отсортировать слова с сортированными буквами по алфавиту. Для этого нужно создать массив индексов и при сортировке переставлять элементы в массиве индексов, не изменяя массив слов.
4.просмотреть массив строк в порядке, указанном в массиве индексов, повторяющиеся слова напечатать в первоначальном виде. Слова-анаграммы печатаются в строчку (таких слов может быть 2 и больше).
Пример работы программы
Начальный массив:
стол
автор
стул
товар
Массив индексов и массив с отсортированными буквами:
1 лост
2 аворт
3 лсту
4 аворт
Отсортированный массив индексов
2
4
1
3
Вывод на экран:
автор - товар
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru