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

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

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

C++ задача на строки на С.Даны 2 слова.Напечатать только те буквы слов,которые встречаются в обоих словах только один раз.
Напечатать только те символы, которые встречаются в обоих словах C++
C++ напечатать только те символы, которые встречаются только в одном из слов
C++ Напечатать только те буквы слов, котрые встречаются в обоих словах только один раз
Выбрать из текста только те символы, которые встречаются в нем только один раз C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
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     Даны два слова, напечатать только те символы, которые встречаются только в одном из слов
Ответ Создать тему
Опции темы

Текущее время: 22:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru