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

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

Войти
Регистрация
Восстановить пароль
 
fits
3 / 3 / 1
Регистрация: 08.12.2012
Сообщений: 47
#1

односвязные списки С++ - C++

14.09.2013, 19:53. Просмотров 702. Ответов 3
Метки нет (Все метки)

Дана последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее неизвестно). Получить те символы, принадлежащие последовательности, которые входят в нее по одному разу.
заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.09.2013, 19:53     односвязные списки С++
Посмотрите здесь:

Односвязные списки - C++
Есть программа которая должна выводить координаты точки (x.y.z) Ввод должен выполняться путем считывания из файла, Сделал все кроме...

Односвязные списки - C++
Вот такая задачка Дан текстовый файл. Группы символов, разделенные пробелами, будем называть словами. В файле оставить только по...

Односвязные списки С++ - C++
Помогите пожалуйста с заданием: Необходимо создать список(из целых чисел) добавлением элемента в конец... Я написала программу,только...

Односвязные списки - C++
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие со словами списка 1(линейный список 1 из слов хранится в...

Односвязные списки - C++
Всем доброго времени суток. Мне нужно реализовать вот эти операторы в односвязном списке: void gotoTail() void addToTail(Node* node) ...

односвязные списки - C++
Помогите пожалуста в проге нужно в методе класа List нужно вставить елементы с первого списка в второй после последнего вхождение...

Односвязные списки - C++
Вечер добрый) Сформировать список символов, оканчивающийся точкой. Заменить в списке символ “A” на символ “0”. Сама задача есть и...

Односвязные и двусвязные списки - C++
Добрый день. Возникала проблема со списками. Нужно сделать программу 1)которая считывала бы слова из файла, записывали их в...

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

Односвязные лнейные списки - C++
Доброго времени суток. Нужно решить задачу, а я в списках не шарю совсем(и скока не пытался разобраться-не получиилось) Вот задача ...

Односвязные линейные списки - C++
Помогите пожалуйста с задачей со списками, т.к вообще не могу в них разобраться. Задача такая: даны текстовый файл и натуральное число n....

Структуры и односвязные списки - C++
Помогите с задачей. Заранее спасибо. "Сформировать список из натуральных чисел. Заменить максимальные элементы списка числом...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
monolit
185 / 184 / 22
Регистрация: 24.03.2011
Сообщений: 665
Завершенные тесты: 1
14.09.2013, 22:19     односвязные списки С++ #2
Вот полным перебором(сильно если не задумываться):
C++
1
2
3
4
5
6
7
8
bool flag;
for(int i = 0; i<n; ++i) {
flag = true;
for(int j = i+1; j<n && flag; ++j) {
   if (s[i]==s[j]) flag = false;
}
if (flag) cout << s[i] << " ";
}
zer0mail
2323 / 1949 / 192
Регистрация: 03.07.2012
Сообщений: 6,996
Записей в блоге: 1
15.09.2013, 01:02     односвязные списки С++ #3
А где списки?
Olivеr
411 / 407 / 13
Регистрация: 06.10.2011
Сообщений: 830
15.09.2013, 01:10     односвязные списки С++ #4
O(n)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <string>
 
int main()
{
    std::string str;
    std::getline(std::cin, str);
    int count_of[256];
    std::fill_n(count_of, 256, 0);
    for (auto c : str)
        ++count_of[c];
    for (int i = 0; i < 256; ++i)
        if (count_of[i] == 1)
            std::cout << static_cast<char>(i);
    return 0;
}
Yandex
Объявления
15.09.2013, 01:10     односвязные списки С++
Ответ Создать тему
Опции темы

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