Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
krasafffa
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 28
#1

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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
28.10.2012, 18:48     Даны два слова, напечатать только те символы, которые встречаются только в одном из слов #2
Всё просто.каждой буквой первого слова, проходишь циклом по второму слову, если есть совпадения не печатаешь в обратном случае печатаешь.
krasafffa
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 28
28.10.2012, 19:00  [ТС]     Даны два слова, напечатать только те символы, которые встречаются только в одном из слов #3
спасибо вроде более или менее понятно
MrGrig
176 / 159 / 2
Регистрация: 08.10.2012
Сообщений: 422
28.10.2012, 22:35     Даны два слова, напечатать только те символы, которые встречаются только в одном из слов #4
Даны два множества чисел
я думаю подогнать под себя вы сможете =)
krasafffa
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 28
30.10.2012, 06:49  [ТС]     Даны два слова, напечатать только те символы, которые встречаются только в одном из слов #5
не получается что-то сделать.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
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') << " ";
Yandex
Объявления
30.10.2012, 07:51     Даны два слова, напечатать только те символы, которые встречаются только в одном из слов
Ответ Создать тему
Опции темы

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