однонаправленные связные списки

@fits · Регистрация: 08.12.2012

Author24 — интернет-сервис помощи студентам

сформировать однонаправленный список содержащий последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее
неизвестно). Получить последовательность символов, содержащую только последние вхождения каждого символа в строку с сохранением их исходного взаимного порядка.
заранее спасибо

User409368 · 30.09.2013, 19:46

что не получается?

@fits · 06.10.2013, 21:56 **[ТС]**

сформировать и заполнить список

@kamre · 07.10.2013, 02:35

Сообщение от fits

сформировать однонаправленный список содержащий последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее неизвестно). Получить последовательность символов, содержащую только последние вхождения каждого символа в строку с сохранением их исходного взаимного порядка.

Вот так вроде правильно работает:

C++

#include <string>
#include <iterator>
#include <forward_list>
#include <iostream>
 
using namespace std;
 
template <typename T>
void last_unique(forward_list<T> & list) {
    for (auto iter = begin(list); iter != end(list); ++iter) {
        auto prev = list.before_begin();
        auto cur = begin(list);
        while (cur != iter) {
            if (*cur == *iter) {
                ++cur;
                list.erase_after(prev);
            } else {
                prev = cur++;
            }
        }
    }
}
 
int main() {
    string str("abcdefbcabad");
    forward_list<char> list(begin(str), end(str));
    last_unique(list);
    copy(begin(list), end(list), ostream_iterator<char>(cout, ""));
}

efcbad

Новые блоги и статьи
Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .	Компьютер для начинающих hw_wired 28.01.2025 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .	КуМир: решение задач на матрицы bytestream 28.01.2025 КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .	КуМир: решение задач на строки bytestream 28.01.2025 В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .	КуМир: решение геометрических задач bytestream 28.01.2025 Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .	КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .

@fits 3 / 3 / 1 Регистрация: 08.12.2012 Сообщений: 47
		1
	однонаправленные связные списки 30.09.2013, 19:45. Показов 1495. Ответов 3 Метки нет (Все метки) сформировать однонаправленный список содержащий последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее неизвестно). Получить последовательность символов, содержащую только последние вхождения каждого символа в строку с сохранением их исходного взаимного порядка. заранее спасибо 0

User409368 193 / 170 / 32 Регистрация: 09.09.2013 Сообщений: 522
	30.09.2013, 19:46	2
	что не получается? 0

@fits 3 / 3 / 1 Регистрация: 08.12.2012 Сообщений: 47
	06.10.2013, 21:56 [ТС]	3
	сформировать и заполнить список 0

	07.10.2013, 02:35