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

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

Войти
Регистрация
Восстановить пароль
 
neske
1474 / 841 / 74
Регистрация: 26.03.2010
Сообщений: 2,889
#1

Поиск непарной строки. - C++

27.02.2012, 23:15. Просмотров 374. Ответов 1
Метки нет (Все метки)

Вечер добрый. Имеется большое кол-во строк, а точнее n <= 10^6. n нечетно. Все они одной длины. Нужно найти найти строку, которая не имеет пары. ( пара - две одинаковые строки ). нету трех одинаковых строк.
к примеру-
123
124
125
123
124

ответ - 125.

как это сделать эффективней всего? боюсь сортировка и 1 проход могут не пройти.

Добавлено через 2 часа 25 минут
ап ап
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2012, 23:15     Поиск непарной строки.
Посмотрите здесь:

Поиск непарной скобки - C++
Придумал алгоритм поиска непарной скобки, но что-то он не работает=( В чем тут ошибка? Спасибо) while(!feof(f)) { char c; ...

Удалить из группы непарной длины букву с помощью итератора - C++
Дан текст, элементами которого могут быть буквы, цифры и спецсимволы типа + или *. Группа букв это последовательность букв, между цифрами...

Численно убедится есть ли заданная функция парной или непарной - C++
Численно убедится есть ли заданная функция y = f (x) парной или непарной на заданном отрезке . Высчитать ошибку вычисления и возможные...

Строки, поиск - C++
В заданной строке найти самый длинный полиндром. ???????????????????????? как?

Поиск строки в строках - C++
Работаю с MFC, классом CString. Даны строчки &quot;http://localhost/123/favicon.ico&quot;, &quot;http://localhost/123/24/SERVER.exe&quot;... хранящие...

Поиск строки в файле - C++
Добрый вечер, Посоветуйте, как можно реализовать поиск строки в одном файле &quot;log.txt&quot; и если нету этой строки то записать ее в файлы...

Поиск строки в файле - C++
Друзья. прошу помочь советом ибо мозг сломал совсем итак, имеется файл с набором символов, например вот такого вида- 'bla bla bla...

поиск минимальной строки - C++
помогите пожалуйста решить задачу... Дан текстовый файл. Вывести на экран самую короткую строку текстового файла. заранее спасибо

Поиск наибольшей строки - C++
Передо мной стоит задание: использовать шаблонную функцию для нахождения самого большого значения для массивов int и double, и использовать...

Поиск строки по вектору - C++
Добрый день. Помогите разобраться с проблемой пожалуйста: я перегоняю данные из бинарного файла в вектор (так нужно по заданию), затем мне...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1278 / 636 / 56
Регистрация: 11.08.2011
Сообщений: 2,277
Записей в блоге: 2
Завершенные тесты: 1
27.02.2012, 23:40     Поиск непарной строки. #2
map может?

Добавлено через 1 минуту
А есть сортировки типа цифровой, можно и ее использовать. С доработками разумеется. Такие работают за O(N)
Yandex
Объявления
27.02.2012, 23:40     Поиск непарной строки.
Ответ Создать тему
Опции темы

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