0

Была задача написать программу, которая находит все символы, встречающиеся в обеих переданных ей строках. Реализовал через multiset, по идее все должно работать, однако проходит не все тесты и тест дающий ошибку придумать не могу.

Вот задача: Напишите программу, которая находит все символы, встречающиеся в обеих переданных ей строках.

Входные данные На вход программы подаются две символьные строки, каждая строка завершается символом "конец строки".

Выходные данные Программа должна вывести все символы, которые встречаются в обеих строках, в порядке возрастания их ASCII-кодов. Если таких символов нет, нужно вывести слово 'NO'. Вот сам код:

#include <iostream>
#include <string>
#include <set>
#include <algorithm>
#include <iterator>
int main()
{
    std::string s1, s2;  std::cin >> s1 >> s2;
    std::multiset<char> a, b;
    std::multiset<char> intersection;
    for (int i = 0; i < s1.length(); ++i)
    {
        a.insert(s1[i]);
    }
    for (int i = 0; i < s2.length(); ++i)
    {
        b.insert(s2[i]);
    }
    std::set_intersection(a.begin(), a.end(), b.begin(), b.end(), std::inserter(intersection, intersection.begin()));
    if (intersection.size() != 0)
    {
        for (char i : intersection) 
        {
            std::cout << i;
        }
    }
    else std::cout << "NO";
    system("pause");
    return 0;
}
6
  • 1
    зачем тут multiset? 10 апр 2020 в 11:00
  • можете упростить себе жизнь с std::multiset<char> a(s1.begin(), s1.end()), b(s2.begin(), s2.end()); 10 апр 2020 в 11:03
  • 1
    Попробуйте обычный set. 10 апр 2020 в 11:03
  • @HolyBlackCat обычный сет не подойдет, т.к. символы в ответе могут повторяться
    – Limenal
    10 апр 2020 в 11:17
  • @Limenal А точно могут? Можете задание скопипастить в вопрос? 10 апр 2020 в 11:21

2 ответа 2

3

Ну, я бы делал так:

int main()
{
    string s;
    getline(cin,s);
    set<char> a(s.begin(),s.end());
    getline(cin,s);
    set<char> b(s.begin(),s.end());

    set_intersection(a.begin(), a.end(),
                     b.begin(), b.end(),
                     ostream_iterator<char>(cout, " "));
    cout << "\n";
}

А, да, если ничего нет - то нужно же выводить NO - ну, думаю, тут вы допишете сами?..

7
  • еще бы стоило добавить проверку на пробелы
    – asd
    10 апр 2020 в 11:34
  • @SKIP А пробел что, не символ?... я как раз считал, что его тоже учитывать нужно.
    – Harry
    10 апр 2020 в 11:47
  • Спасибо, помогло. Но все же, где в моей реализации косяк?
    – Limenal
    10 апр 2020 в 11:51
  • @Limenal Раз это сработало, то как минимум повторяющиеся символы в выводе были не нужны. 10 апр 2020 в 11:58
  • @HolyBlackCat а есть ли различия между способами заполнения сета?
    – Limenal
    10 апр 2020 в 12:00
-1

Используйте функции_члены std::string :

size_t pos = s1.find_first_of(s2);
while ( pos < s1.size()) {
    cout << s1[pos] << ' ';
    pos = s1.find_first_of(s2, pos + 1);
}

с помощью сета:

set<char> s(s1.begin(), s1.end());
for (char c : s2) {
    if (!s.emplace(c).second)
        cout << c << ' ';
}
1
  • 1
    Хотелось бы решить именно с помощью сета, потому что эту тему сейчас проходим в университете и задания дали по ней.
    – Limenal
    10 апр 2020 в 11:19

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.