A - Decoding Baby Boos---(2015 NEUQ_ACM summer training #1)

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/bf4e186f3e033bf65549cd29766985f6

分析：题意是给一个字符串，然后给出一些修改操作，每次有两个字符A和B,意思用A代替B，以此来更新字符串。如果每一次根据操作更新，绝对超时。我们可以先用26个字母来用操作进行更新，得到每个字母在所有操作完成后，最终得到的字符是什么，最后一次性遍历字符串更新就OK了。

PS:当写成for(int i=0;i<strlen(c);i++)时，我老是超时，怎么看都没看出来哪里会超时，后来问了学长才知道，把strlen写进for循环时，每次都会计算一次，所以会TLE。

CODE：

#include <string.h>
#include <iostream>
using namespace std;

int t,n;
char tmp[26],fir,sec;
string s;

int main()
{
    cin>>t;
    while(t--){
        for(int i=0;i<26;i++)
            tmp[i]='A'+i;
        cin>>s;
        cin>>n;
        while(n--){
            cin>>fir>>sec;
            for(int i=0;i<26;i++){
                if(tmp[i]==sec){
                    tmp[i]=fir;
                }
            }
        }
        for(int i=0;i<s.size();i++){
            if(s[i]!='_')
                cout<<tmp[s[i]-'A'];
            else
                cout<<s[i];
        }
        cout<<endl;
    }
    return 0;