3 / 3 / 1
Регистрация: 08.12.2012
Сообщений: 47
1

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

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

Author24 — интернет-сервис помощи студентам
Дана последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее неизвестно). Получить те символы, принадлежащие последовательности, которые входят в нее по одному разу.
заранее спасибо
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.09.2013, 19:53
Ответы с готовыми решениями:

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

Односвязные списки
Помогите, никак не могу понять что делать.. Написал код самого линейного списка, а дальше завис.

Односвязные списки
Доброго времени суток! Подскажите, пожалуйста где тут ошибка в коде. Заранее спасибо:rose: ...

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

3
188 / 187 / 46
Регистрация: 24.03.2011
Сообщений: 670
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] << " ";
}
1
2666 / 2241 / 240
Регистрация: 03.07.2012
Сообщений: 8,146
Записей в блоге: 1
15.09.2013, 01:02 3
А где списки?
0
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
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;
}
0
15.09.2013, 01:10
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.09.2013, 01:10
Помогаю со студенческими работами здесь

Односвязные списки
Всем доброго времени суток. Мне нужно реализовать вот эти операторы в односвязном списке: void...

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru