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

@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++
1
2
3
4
5
6
7
8
9
10
11
12
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') << " ";

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .

@krasafffa 0 / 0 / 0 Регистрация: 28.10.2012 Сообщений: 28

	Даны два слова, напечатать только те символы, которые встречаются только в одном из слов 28.10.2012, 18:23. Показов 2428. Ответов 5 Метки нет (Все метки) помогите, пожалуйста, с программой Писать ее не нужно, просто нужно помочь объяснить как ее сделать) я не могу понять алгоритм действий. Помогите 0

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

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

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

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

Опции темы