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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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