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

Анаграммы(олимпиадная задача) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить среднее арифметическое положительных элементов http://www.cyberforum.ru/cpp-beginners/thread409638.html
задан массив Z(n) целых чисел.Найти максимальный элемент массива,и если это простое число-удалить все эллементы,равные максимальному значению.Определить среднее арифметическое положительных элементов...
C++ Быстрый поезд Между двумя крупнейшими городами нашей страны Санкт-Петербургом и Москвой ежедневно совершают рейсы n поездов. Для каждого поезда известно его время отправления из Санкт-Петербурга и время прибытия в... http://www.cyberforum.ru/cpp-beginners/thread409636.html
Найти сумму положительных элементов последовательности C++
int below_zero = 0; int zero = 0; int after_zero = 0; for ( int i = 0; i < N; i ++ ) { if ( mas > 0 ) after_zero++; else if ( mas == 0 ) zero++; else ...
C++ Функция qsort для сортировки массивов структур
В общем есть структура struct User { int id; char nickname; int karma; };
C++ Лифт http://www.cyberforum.ru/cpp-beginners/thread409632.html
В доме Вилли установили скоростной лифт новой экспериментальной модели. В этом лифте кнопки с номерами этажей заменены двумя другими кнопками. При нажатии на первую кнопку лифт поднимается на один...
C++ Решить задачку Когда встречаю эпсилон возникают проблемы, не пойму что это и как мудрить , знаю что надо использовать float и int все ) Умножить, сложить , квадрат и факториал это без проблем а это хз как мудрить,... подробнее

Показать сообщение отдельно
I.M.
565 / 548 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.12.2011, 14:32
А зачем пробегать все эти перестановки?
Создаете два массива. Каждый на 128 элементов (128 - для удобства доступа. можно всего 26 - по числу прописных латинских символов).
Затем проходите по каждой из строк и увеличиваете элемент массива, соответствующий аски-коду очередного символа строки, на единицу.
А затем вам нужно будет сравнить содержимое этих двух массивов. Если полностью совпало, то анаграмма. Если нет - то нет.

А вообще, раз уж постите тут задачки с какого-то соревнования (это же явно не лаба), то хоть прикладывайте к ним свое решение, пусть и неверное.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru