【发布时间】:2020-12-27 10:53:53
【问题描述】:
该函数必须返回一个整数数组,表示每个查询字符串在字符串中出现的频率。
matchingStrings 有以下参数:
string strings[n] - 要搜索的字符串数组 字符串查询[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;
}
【问题讨论】:
-
l=sizeof(strings)/sizeof(strings[0]),k=sizeof(queries)/sizeof(queries[0])-- 你从哪里想到用它来获取std::vector中的条目数?这证明“在线竞赛”网站没有教授正确的 C++。 -
@suryateja 问题似乎已解决,请将任何答案标记为已接受以关闭它。
标签: c++ vector unordered-multiset