卡西欧日语电子词典,网易有道词典笔3

hash
链接：https://ac.nowcoder.com/acm/problem/217040
来源：牛客网

题目描述
给定一个有 n 个单词的词典 。
有 q 次询问，每次询问给定一个单词，询问有多少个单词可以通过交换相邻字母（也可以不交换）变成给定的单词 。
输入描述:
第一行一个整数 n 。
接下来 n 行，每行一个单词 。
第 n+2 行一个整数 q 。
接下来 q 行每行一个单词，表示询问 。
输出描述:
共 q 行，每行一个整数，表示有多少个所求单词 。
示例1
输入
复制
4
aa
bb
ab
ba
2
aa
ba
输出
复制
1
2
备注:
n，q <= 10^4，单词长度 <= 2，单词中的字母全为小写。

#include<bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fint main() {int n;map<string ,int>mp;cin>>n;for(int i=0;i<n;i++){string s;cin>>s;mp[s]++;string s0=s;if(s0.size()>1){swap(s0[0],s0[1]);}if(s0!=s)mp[s0]++;}int t;cin>>t;while(t--){string s;cin>>s;cout<<mp[s]<<endl;}return 0;}