使用哈希映射的锁定和钥匙问题
给出了不同锁的列表和其他键的列表。我们的任务是从给定的列表中找到锁和钥匙的正确匹配，并在正确时为该钥匙分配锁。
在这种方法中，我们将遍历所有锁并创建一个哈希表，然后在哈希表中搜索每个键。如果钥匙匹配，则将其标记为有效钥匙并分配一个锁。
输入输出
Input:
The lists of locks and keys.
lock = { ),@,*,^,(,%, !,$,&,#}
key = { !, (, #, %, ), ^, &, *, $, @ }
Output:
匹配锁和钥匙后：
Locks: ! ( # % ) ^ & * $ @
Keys: ! ( # % ) ^ & * $ @算法
lockAndKeyProblem(lock, key, n)
输入：锁列表，键列表，n。
输出：查找哪个钥匙用于哪个锁。
Begin
define hashmap
for i in range (0 to n-1), do
hashmap[lock[i]] := i //set hashmap for locks
done
for i in range (0 to n-1), do
if key[i] is found in the hashmap, then
lock[i] = key[i]
done
End示例
#include<iostream>
#include<map>
using namespace std;
void show(char array[], int n) {
for(int i = 0; i<n; i++)
cout << array[i] << " ";
}
void lockAndKeyProblem(char lock[], char key[], int n) {
map<char, int> hashMap;
for(int i = 0; i<n; i++)
hashMap[lock[i]] = i; //hash map for locks
for(int i = 0; i<n; i++) //for each keys for each lock
if(hashMap.find(key[i]) != hashMap.end()) {
lock[i] = key[i];
}
}
int main() {
char lock[] = {')','@','*','^','(','%','!','$','&','#'};
char key[] = {'!','(','#','%',')','^','&','*','$','@'};
int n = 10;
lockAndKeyProblem(lock, key, n);
cout << "匹配锁和钥匙后："<<endl;
cout << "Locks: "; show(lock, n); cout << endl;
cout << "Keys: "; show(key, n); cout << endl;
}输出结果
匹配锁和钥匙后： Locks: ! ( # % ) ^ & * $ @ Keys: ! ( # % ) ^ & * $ @
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练