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

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

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

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

@monolit · 14.09.2013, 22:19

Вот полным перебором(сильно если не задумываться):

C++

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 · 15.09.2013, 01:02

А где списки?

@Olivеr · 15.09.2013, 01:10

O(n)

C++

#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;
}

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

zer0mail 2664 / 2239 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	15.09.2013, 01:02	3
	А где списки? 0

	15.09.2013, 01:10