【Henu ACM Round#20 C】 Eevee

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

处理处所有的字符串可能的样子。 存在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;
}
原文地址:https://www.cnblogs.com/AWCXV/p/8404278.html