当前位置：网站首页>nyoj685 查找字符串(map)

nyoj685 查找字符串(map)

2022-08-08 18:35:00 【51CTO】

查找字符串

1000 ms | 内存限制： 65535

小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你帮忙，你能帮他吗？输入字符包括所有小写字母、‘@’、‘+’。

第一行包含一个整数T（T<=100).表示测试数据组数。

接下来每组数据第一行包含两个整数n，m(n，m<100000),分别表示有n个字符串，小明要问你m次。

接下来n行，每行包含一个字符串，长度不大于15。

接下来m行，每行包含一个字符串，表示小明要问该串出现的次数。

输出输出每组小明询问数串出现的次数。样例输入

       
       1
       
5 3
       
hello
       
[email protected][email protected]
       
hello
       
ibelieveicanac
       
hello
       
hello
       
icannotacit
       
Giveup
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

样例输出

来源 NYIST第一届校赛(非专业组)

上传者 ACM_丁国强

       
       #include <stdio.h>
       
       #include <map>
       
       #include <iostream>
       
       using 
       
       namespace 
       
       std;
       
       int 
       
       main()
       
{
       
       int 
       
       ncase;
       
       scanf(
       
       "%d",
       
       &
       
       ncase);
       
       while(
       
       ncase
       
       --)
       
  {
       
       map
       
       <
       
       string,
       
       int
       
       >
       
       mp;
       
       int 
       
       n,
       
       m;
       
       scanf(
       
       "%d %d",
       
       &
       
       n,
       
       &
       
       m);
       
       while(
       
       n
       
       --)
       
    {
       
       char 
       
       str[
       
       16];
       
       scanf(
       
       "%s",
       
       str);
       
       mp[
       
       str]
       
       ++;
       
    }
       
       while(
       
       m
       
       --)
       
    {
       
       char 
       
       str[
       
       16];
       
       scanf(
       
       "%s",
       
       str);
       
       printf(
       
       "%d\n",
       
       mp[
       
       str]);
       
    }
       
       mp.
       
       clear();
       
  }
       
       return 
       
       0;
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.

原网站

版权声明
本文为[51CTO]所创，转载请带上原文链接，感谢
https://blog.51cto.com/u_15742657/5557073

当前位置：网站首页>nyoj685 查找字符串(map)

nyoj685 查找字符串(map)

查找字符串

边栏推荐

猜你喜欢

随机推荐