【链接】 我是链接,点我呀:)
【题意】
【题解】
处理处所有的字符串可能的样子。 存在map里面就好。【代码】
#include <bits/stdc++.h>
using namespace std;
const string S[8] = {"vaporeon", "Jolteon", "Flareon", "Espeon", "Umbreon", "Leafeon", "Glaceon", "Sylveon"};
map<string,string> dic;
void dfs(int idx,string now,string temp){
if (idx==(int)temp.size()){
dic[now] = temp;
return;
}
char key = tolower(temp[idx]);
dfs(idx+1,now+".",temp);
dfs(idx+1,now+key,temp);
}
int main()
{
for (int i = 0;i < 8;i++){
dfs(0,"",S[i]);
}
int n;
cin >> n;
string s;
cin >>s;
for (char k:dic[s])
cout<<(char)tolower(k);
return 0;
}