Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Olivеr
413 / 409 / 95
Регистрация: 06.10.2011
Сообщений: 832
27.04.2013, 23:15

Алгоритм поиска элемента последовательности, не являющегося элементом второй

27.04.2013, 23:15. Просмотров 481. Ответов 4
Метки (Все метки)

Ответ

Сделайте вектор хранящий set<string> разных длин.
Что-то вроде такого:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
set<string> len1 = {"a", "b", "c"};
set<string> len2 = {"so", "bo", "mm"};
set<string> len3 = {"air"};
set<string> len4 = {"hair"};
set<string> len5 = {"books"};
set<string> len6 = {"phrase", "pillow", "habbit"};
vector<set<string>> vec1;
vec1.push_back(len1);
vec1.push_back(len2);
vec1.push_back(len3);
vec1.push_back(len4);
vec1.push_back(len5);
vec1.push_back(len6);
//и аналогично для второй последовательности
Индекс вектора + 1 дает понятие о строках хранящихся в данном множестве.
И потом обычным поиском(find) ищите различные элементы, соблюдая параметр длины.
Можно, конечно, держать всё в одном наборе и хранить индексы где изменяются длины строк, но при добавлении новой строк уйдет уйма времени на восстановление индексов.

Вернуться к обсуждению:
Алгоритм поиска элемента последовательности, не являющегося элементом второй
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2013, 23:15

Даны две последовательности. Верно ли, что все члены второй последовательности входят в первую?
Даны две последовательности a^1,a^2,...,a^n, b^1,b^2,...,b^n (m&lt;n). В каждой из них члены различны....

Даны две последовательности.Верно ли, что все числа второй последовательности входят в первую.
Даны две последовательности {a}_{1},{a}_{2},...,{a}_{n} и {b}_{1},{b}_{2},...,{b}_{m} (m&lt;n). В...

Даны две последовательности целых чисел. Удалить из первой последовательности все элементы, встречающиеся во второй
Решить с помощью vector. Даны две последовательности целых чисел. Удалить из первой...

0
Другие темы раздела
C++ Остаток от деления больших чисел в массивах http://www.cyberforum.ru/cpp-beginners/thread850404.html
Пытаюсь реализовать полностью рабочий шифр Диффи-Хеллмана. Возведение в большую степень реализовал, но вот как реализовать получение остатка от деления - не знаю. Были мысли делить поразрядно, но это...
C++ |cos x - cos y| в степени |cos x - cos y| в степени 1 + 2sin2y(1 + z + (z*z)/2 + (z*z*z)/3 + (z*z*z*z)/4) помогите найти ответ, и ошибку какую я допустил, я хз как по модулю высчитать косинус икс и косинус игрек , но код... http://www.cyberforum.ru/cpp-beginners/thread850374.html
C++ Строки. Поменять местами слова
Привет, форум. Интересует решение такого задания: поменять слова в строке по принципу "первое со вторым, третье с четвертым и т.д." Долго сидел с этой задачей, использовал инклюд <string>. Но...
Описать базовый класс Элемент C++
Описать базовый класс Элемент. Закрытые поля: имя элемента (строка символов); количество входов элемента; количество выходов элемента. Методы: конструктор класса без параметров; ...
C++ Создание окна WinAPI в Visual Studio, графика и кнопки http://www.cyberforum.ru/cpp-beginners/thread850359.html
собственно вопрос - как? конечно понимаю что можно и другие кнопочки потыкать, может там и проще будет. Интересует именно это.
C++ Теряется указатель на переменые в классе образован двусвязный список. Данные находятся в трех перменныех, посел поступления данных в функцию sAge указатели на перменные типа char теряются и значения перменных _name, _univer "+ st1... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru