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

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

Войти
Регистрация
Восстановить пароль
 
neske
1498 / 865 / 84
Регистрация: 26.03.2010
Сообщений: 2,966
#1

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

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

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

ответ - 125.

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

Добавлено через 2 часа 25 минут
ап ап
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2012, 23:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск непарной строки. (C++):

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

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

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

Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции первой строки, с которой вторая строка содер-жится в ней - C++
Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции первой строки, с которой вторая строка...

Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции, с которой вторая строка содержится в первой. - C++
Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции, с которой вторая строка содержится в первой. ...

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

1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
27.02.2012, 23:40 #2
map может?

Добавлено через 1 минуту
А есть сортировки типа цифровой, можно и ее использовать. С доработками разумеется. Такие работают за O(N)
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2012, 23:40
Привет! Вот еще темы с ответами:

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

Поиск минимальной строки - C++
Программа ищет строку с минимальным числом и построчно вычитает ее из остальных строк матрицы #include &lt;stdio.h&gt; #include...

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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