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

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

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

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

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

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

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

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

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

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

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

Даны три массива. Выдать элементы, которые встречаются только в одном из них - C++
Даны три массива. Выдать элементы, которые встречаются только в одном из них. Я думаю писать три одинаковых цикла - это как то...

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

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

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

Выбрать из текста только те символы, которые встречаются в нем только один раз - 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
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
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