Была задача написать программу, которая находит все символы, встречающиеся в обеих переданных ей строках. Реализовал через 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;
}
std::multiset<char> a(s1.begin(), s1.end()), b(s2.begin(), s2.end());
set
.