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

Задается словарь. Найти в нем все анаграммы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Класс и vector http://www.cyberforum.ru/cpp-beginners/thread839028.html
всем доброго времени суток,задача состоит в том что бы данные классов хранились в векторе,что я и пытался сделать. #include <iostream> #include <algorithm> #include <vector> using namespace std; #define n 40
C++ Создать список из слов файла Подскажите пожалуйста как написать программу, которая считывает текст по словам из файла и создаёт из него список. http://www.cyberforum.ru/cpp-beginners/thread839006.html
Процедура обхода для дерева C++
постройте процедуру обхода для определения длины бинарного(или произвольного) дерева (т.е. длину максимальной ветви) PS если можно то в консольном проекте, нужен только код, спасибку поставлю))
C++ Задача на изображения
Доброе время суток программисты. Я в программировании новичок. Мне предстоит решить такую задачу: Страшный вирус режет фотографию на 4 частей и перемешивает ее. На вход на стандартном потоке ввода подаются 4 имен файлов, содержащих куски одного исходного изображения в формате jpg в случайном порядке.Нужно вывести эти же имена файлов в том порядке, в котором они составляют исходное...
C++ Буквы в словах http://www.cyberforum.ru/cpp-beginners/thread838981.html
Всем привет, у меня есть задача посмотрите если у кого есть исходник киньте спасибо. Дана непустая последовательность слов из строчных русских букв; между соседними словами – запятая, за последним словом – точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят хотя бы в одно слово. Примечание: глухие согласные – к, п, с, т, ф, х, ц, ч, ш, щ. ...
C++ Ошибка в коде. не найден оператор, принимающий правый операнд типа 'int' Доброго времени суток. Не понимат что за ошибка: error C2679: бинарный '>': не найден оператор, принимающий правый операнд типа 'int' (или приемлемое преобразование отсутствует). Да и вообще, правильно ли составлена программа, если задание - нахождение количества положительных и отрицательных елементов матриц. #include <iostream> #include <conio.h> #include <iomanip> using namespace std;... подробнее

Показать сообщение отдельно
gazlan
2861 / 1809 / 272
Регистрация: 27.08.2010
Сообщений: 4,893
Записей в блоге: 1
20.04.2013, 23:06     Задается словарь. Найти в нем все анаграммы
Вы уверяли, что вам все понятно. Судя по коду - не все.

Реверсировать ничего не нужно. И переставлять ничего не нужно. От каждого слова нужно построить числовую характеристику ("вес"). И их сравнить.

Вот, начиная с 21 строки, все выбрасываете и делаете как написано в #2.

Пусть, например, ваш алфавит состоит из 5 букв: 'к', 'м','о','р', и 'т'. Тогда, (основание) > 5 - это 6. Присваиваем нашим буквам веса: 'к' - 1, 'м' - 6, 'о' - 36, 'р' - 216, 'т' - 1296

Вес слова "мор": 6 + 36 + 216 = 258
Вес слова "ром": 216 + 36 + 6 = 258
Вес слова "кот": 1 + 36 + 1296 = 1333
Вес слова "ток": 1296+ 36 + 1 = 1333

Веса "мор" и "ром" совпали - анаграмма. Веса "кот" и "ток" совпали - анаграмма. Слова разного размера не проверяете.

Если не учитывать регистр, букву 'ё', и ограничить максимальный размер слова 32 символами, то для русского алфавита 33 будет подходящим основанием.
 
Текущее время: 09:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru