Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
krasafffa
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 28
#1

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

28.10.2012, 18:23. Просмотров 1067. Ответов 5
Метки нет (Все метки)

помогите, пожалуйста, с программой Писать ее не нужно, просто нужно помочь объяснить как ее сделать) я не могу понять алгоритм действий. Помогите
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2012, 18:23
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Даны два слова, напечатать только те символы, которые встречаются только в одном из слов (C++):

Даны два слова. Напечатать только те буквы слов, которые есть только в одном из них
2.Даны два слова. Напечатать только те буквы слов, которые есть только в одном ...

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

Напечатать только те буквы слов, которые встречаются в обоих словах только один раз
Пожалуйста помогите!!!!задача на строки на С.Даны 2 слова.Напечатать только те...

Даны 3 массива. Выдать элементы, которые встречаются только в одном из них
Даны 3 массива. Выдать элементы, которые встречаются только в одном из них.

Напечатать только те символы, которые встречаются в обоих словах
Прошу помочь вот с этим заданием, и если не затруднит с пояснением, что для...

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

5
David Sylva
1293 / 955 / 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
177 / 160 / 38
Регистрация: 08.10.2012
Сообщений: 422
28.10.2012, 22:35 #4
Даны два множества чисел
я думаю подогнать под себя вы сможете =)
0
krasafffa
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 28
30.10.2012, 06:49  [ТС] #5
не получается что-то сделать.
0
salam
174 / 155 / 28
Регистрация: 10.07.2012
Сообщений: 766
30.10.2012, 07:51 #6
алгоритм, который предложил Дивид Силва, не совсем чтобы оптимален. Вам предложили О(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') << " ";
0
30.10.2012, 07:51
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.10.2012, 07:51
Привет! Вот еще темы с решениями:

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

Напечатать слова, которые встречаются в двух предложениях только один раз (Pascal -> C++)
Задание если понадобится: Даны два предложения. Напечатать слова, которые...

Напечатать только те буквы слов, котрые встречаются в обоих словах только один раз
Помогите решить в Borland c++ Если можно еще блок-схему Заданы два слова....

Выбрать из текста только те символы, которые встречаются в нем только один раз
Здравствуйте, помогите пожалуйста написать программу:) Условие. Дана строка,...


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

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

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