第35次csp认证第二题
#include<iostream>
#include<map>
#include<vector>
#include<string>
using namespace std;
char trans[65];//0-25:A-Z 26-51:a-z 52-61:0-9 62:' '
int transnum[65];//由转换函数得到的从某字符开始到再次找到这个字符转换次数
map<char, int> ch2int;
int main() {
for (char ch = 'A';ch <= 'Z';ch++)
{
ch2int.insert({ ch,ch - 'A' });
}
for (char ch = 'a';ch <= 'z';ch++)
{
ch2int.insert({ ch,26+ch - 'a' });
}
for (char ch = '0';ch <= '9';ch++)
{
ch2int.insert({ ch,52+ch - '0' });
}
ch2int.insert({ ' ',62 });
//完成字符到索引数的映射
string s;
getline(cin, s);//初始字符串s
int n;//转换串个数
vector<char> start;
scanf_s("%d\n", &n);
for (int i = 0;i < n;i++)
{
string temp ;
getline(cin,temp);
start.push_back(temp[1]);
if (temp[1] == ' ')
trans[62] = temp[2];
if (temp[1] >= 'A' && temp[1] <= 'Z')
trans[temp[1] - 'A'] = temp[2];
if (temp[1] >= 'a' && temp[1] <= 'z')
trans[26+temp[1] - 'a'] = temp[2];
if (temp[1] >= '0' && temp[1] <= '9')
trans[52+temp[1] - '0'] = temp[2];
} //处理转换函数
for (int i = 0;i < n;i++)
{
for (auto it = start.begin();it != start.end();it++)
{
char ch_start = *it;
int num = 0;
while (trans[ch2int[ch_start]])
{
ch_start = trans[ch2int[ch_start]];
num++;
if (trans[ch2int[ch_start]] == *it)
{
transnum[ch2int[*it]] = num+1;
break;
}
}
}
}
int m;//查询个数
scanf_s("%d", &m);
for (int i = 0;i < m;i++)
{
string ans = s;
int q_num;//查询转换次数
cin >> q_num;
for (int j = 1;j < s.length() - 1;j++)//对s每个字符进行转换处理 (首尾的#不处理)
{
int q_num_temp = q_num;
char ch = s[j];
if (transnum[ch2int[ch]]) {
int short_q_num = q_num % transnum[ch2int[ch]];//有转换循环的字符，其转换次数取余后再计算
while (short_q_num--) {
ch = trans[ch2int[ch]];//转换
}
ans[j] = ch;
}
else {
while (q_num_temp--)
{
if(trans[ch2int[ch]])
ch = trans[ch2int[ch]];//转换
}
}
ans[j] = ch;
}
cout << ans << '\n';
}
return 0;
}
找变换的循环来减少一些字母在真正变换时的次数
用stl容器方便映射解题
注意getline与scanf、cin使用时需要对换行符进行处理！！！
