Даны два слова, напечатать только те символы, которые встречаются только в одном из слов

@krasafffa · Регистрация: 28.10.2012

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

помогите, пожалуйста, с программой

Писать ее не нужно, просто нужно помочь объяснить как ее сделать) я не могу понять алгоритм действий. Помогите

@David Sylva · 28.10.2012, 18:48

Всё просто.каждой буквой первого слова, проходишь циклом по второму слову, если есть совпадения не печатаешь в обратном случае печатаешь.

@krasafffa · 28.10.2012, 19:00 **[ТС]**

спасибо

вроде более или менее понятно

@MrGrig · 28.10.2012, 22:35

Даны два множества чисел
я думаю подогнать под себя вы сможете =)

@krasafffa · 30.10.2012, 06:49 **[ТС]**

не получается что-то сделать.

@salam · 30.10.2012, 07:51

алгоритм, который предложил Дивид Силва, не совсем чтобы оптимален. Вам предложили О(n^2), но можно и O(n)...
мы предположим, что строки состоят из маленьких латинских букв. (если есть еще и большие буквы Вам понадобится в два раза больше памяти, но асимптотика останется та же).
создадим массив из 26 ячеек. каждая ячейка будет подразумевать под собой букву. дальше будем отмечать, сколько раз нам встретилась данная буква.

C++

string s1, s2;
    int alp[26];
    for(int i=0; i < 26; i++)
        alp[i] = 0;
    cin >> s1 >> s2;
    for(int i=0; i < s1.length(); i++)
        alp[s1[i] - 'a']++;
    for(int i=0; i < s2.length(); i++)
        alp[s2[i] - 'a']++;
    for(int i=0; i < 26; i++)
        if(alp[i] == 1)
            cout << (char)(i + 'a') << " ";

@krasafffa 0 / 0 / 0 Регистрация: 28.10.2012 Сообщений: 28
		1
	Даны два слова, напечатать только те символы, которые встречаются только в одном из слов 28.10.2012, 18:23. Показов 2300. Ответов 5 Метки нет (Все метки) помогите, пожалуйста, с программой Писать ее не нужно, просто нужно помочь объяснить как ее сделать) я не могу понять алгоритм действий. Помогите 0

@David Sylva 1321 / 983 / 267 Регистрация: 17.05.2012 Сообщений: 2,687
	28.10.2012, 18:48	2
	Всё просто.каждой буквой первого слова, проходишь циклом по второму слову, если есть совпадения не печатаешь в обратном случае печатаешь. 0

@krasafffa 0 / 0 / 0 Регистрация: 28.10.2012 Сообщений: 28
	28.10.2012, 19:00 [ТС]	3
	спасибо вроде более или менее понятно 0

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	28.10.2012, 22:35	4
	Даны два множества чисел я думаю подогнать под себя вы сможете =) 0

@krasafffa 0 / 0 / 0 Регистрация: 28.10.2012 Сообщений: 28
	30.10.2012, 06:49 [ТС]	5
	не получается что-то сделать. 0

	30.10.2012, 07:51