что не так с этим кодом? он не показывает никакого вывода после выполнения
Функция должна возвращать массив целых чисел, представляющих частоту появления каждой строки запроса в строках.
MatchingStrings имеет следующие параметры:
string strings[n] - массив строк для поиска строки query[q] - массив строк запроса
Пример
strings[]={"ab","ab","abc"}
queries[]={"ab","abc","bc"}
вывод будет
result[]={2,1,0}
.
vector<int> matchingStrings(vector<string> strings, vector<string> queries) {
unordered_multiset<string> m;
int ms=0,l=sizeof(strings)/sizeof(strings[0]),k=sizeof(queries)/sizeof(queries[0]);
vector<int> res;
int y;
for(int i=0;i<l;i++)
{
m.insert(strings[i]);
}
for(int j=0;j<k;j++)
{
y=(m.count(queries[j]));
res.push_back(y);
}
return res;
}
2 ответа
Вы ошибаетесь в размерах ваших входных векторов, они будут постоянными с
sizeof
оператор во время компиляции. Получите их размеры/длину следующим образом:
int ms = 0;
std::size_t l = strings.size(), k = queries.size();
Этот код работает. Я не знаю, почему вы не использовали метод size() в векторе.
#include <bits/stdc++.h>
using namespace std;
vector<int> matchingStrings(vector<string> strings, vector<string> queries) {
unordered_multiset<string> m;
int ms=0;
vector<int> res;
int y;
for(int i=0;i<strings.size();i++)
{
m.insert(strings[i]);
}
for(int j=0;j<queries.size();j++)
{
y=(m.count(queries[j]));
res.push_back(y);
}
return res;
}
int main() {
vector <string> strings;
vector <string> queries;
strings.push_back("ab");
strings.push_back("ab");
strings.push_back("abc");
queries.push_back("ab");
queries.push_back("abc");
queries.push_back("bc");
for(int item : matchingStrings(strings,queries)){
cout<<item<<' ';
}
}