uicccui 2021-11-07 00:50 采纳率: 42.9%
浏览 34
已结题

Query数据结构与算法问题

题目描述

We have a set of strings (set A) and a set of queries (set B). Each query is to check whether a string exists in set A or not. If yes, output this string.
Your task is to implement the following function:

void query(string A[], int n, string B[], int m);

Here, n is the number of strings in set A, m is the number of strings in set B. 1<=n,m<=500,000.
Submit the function only.
输入描述

No input.
输出描述

Output the strings in set B which exist in set A. The output should follow the original order of the strings in set B.
提示

For example,
A[0]=“ABC”, A[1]=“CD”, A[2]=“D”
B[0] = “A”, B[1] =“CD”, B[2]=“BC”, B[3]=“ABC”,
then you should output:
CD
ABC

希望给出代码

  • 写回答

2条回答 默认 最新

  • 广大菜鸟 2021-11-07 02:34
    关注
    //利用键值对,查询比较快,时间复杂度可以达到O(n)
    #include<iostream>
    #include<string>
    #include<map>
    using namespace std;
    void query(string A[], int n, string B[], int m) {
        map<string, int>num_map;
        for (int i = 0; i < n;i++) {
            pair<string, int>value(A[i], 1);
            num_map.insert(value);
        }
        for (int i = 0; i < m; i++) {
            map<string, int>::iterator it = num_map.find(B[i]);
            if (it != num_map.end()) {
                cout << B[i] << endl;
            }
        }
    }
    int main() {
        string A[] = { "ABC", "CD","D" };
        string B[] = { "A","CD","BC","ABC" };
        query(A, 3, B, 4);
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月18日
  • 已采纳回答 11月10日
  • 创建了问题 11月7日

悬赏问题

  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算