描述
具体描述较为简单,请看结果自行推测
代码
#include <iostream>
#include <map>
using namespace std;
map<string, int> m;
int main() {
string dict, subDict, input;
while (getline(cin, dict) && dict[0] != '\0') {
for (int i = 1; i <= dict.size(); ++i) {
subDict = dict.substr(0, i);
m[subDict] += 1;
}
}
string res;
while (getline(cin, input) && input[0] != '\0') {
res += to_string(m[input]);
res += '\n';
}
cout << res;
return 0;
}
结果
// 输入:
// banana
// band
// acm
// absolute
// bee
//
// ba
// b
// band
// abc
// 输出:
// 2
// 3
// 1
// 0