【字符串处理】UVALive - 6917 Decoding Baby Boos

#include<bits/stdc++.h>
using namespace std;
char s[1000055];
int main()
{
int T, m;
char c1[2], c2[2];
int flag[30];//用来存，最后该字母变成那个字母
scanf("%d", &T);
while(T--)
{
scanf("%s", s);
for(int i = 0; i <= 26; i++)//初始化
flag[i] = i;
scanf("%d", &m);
while(m--)
{
scanf("%s %s", c1, c2);
int u = c1[0] - 'A';//转换成整数
int v = c2[0] - 'A';
for(int i = 0; i <= 25; i++)//核心
{
if(flag[i] == v)//原本flag[i]是字母v，现在让他变成字母u
{
flag[i] = u;
}
}
}
int len = strlen(s);
for(int i = 0; i < len; i++)
{
if(s[i] >= 'A' && s[i] <= 'Z')//如果是大写字母
{
int t = s[i] - 'A';
printf("%c", flag[t] + 'A');//输出变后结果
}
else printf("%c", s[i]);
}
printf("\n");
}
return 0;
}