CCF CSP 第35次（2024.09）（2_字符串变换_C++）（哈希表+getline）

时间限制： 1.0 秒
空间限制： 512 MiB
原题链接

解题思路：

思路一（哈希表+getline）：

1、解题步骤拆分：
① 数据输入：

• 第一行输入字符串（string），需去掉首尾的#字符(含有空格使用getline)。
• 第二行输入一个正整数 n 。
• 接下来n行输入n个操作，格式为#xy# 将字符原先的x变为y(含有空格使用getline,注意上方有cin输入n则需消除回车)（为了快速的对应xy关系使用哈希表来存储） 。
• 接下来输入一个整数m，表述查询的个数。
• 接下来一行为m个正整数k1,k2…km。

② 数据处理：进行几次查询，就进行几次变换

③ 数据输出：进行相应的查询后输出，格式为：#string#

代码实现

代码实现（思路一（哈希表+getline））：

int main(int argc, char const *argv[])
{string str;// 获取一行的字符串（可以包含空格）getline(cin, str);// 去掉字符串的第一个和最后一个字符，通常是用于处理格式化字符串（如去除引号等）str = str.substr(1, str.size() - 2);// 使用哈希集合存储 n 个字符替换操作int n;cin >> n;// 清除 cin 输入后的回车符，防止 getline 读取到不需要的换行符cin.ignore();string option;// 创建一个无序映射（哈希表），用于存储字符的替换规则unordered_map<char, char> x_y;// 读取 n 个替换操作，填充哈希表for (int i = 0; i < n; i++) {// 读取替换操作（格式如 "x y"）getline(cin, option);char x = option[1];  // 提取替换字符 xchar y = option[2];  // 提取替换字符 y// 将字符 x 映射为字符 yx_y[x] = y;}// 读取需要进行处理的次数 mint m, k;cin >> m;string prestr = str;  // 保存原始的字符串，用于后续每次替换操作的开始// 循环 m 次，每次进行字符替换并打印结果for (int i = 0; i < m; i++) {// 读取整数 k，表示进行 k 次字符替换cin >> k;str = prestr;  // 恢复原始字符串// 执行 k 次字符替换for (int j = 0; j < k; j++) {// 遍历当前字符串中的每个字符for (auto &c : str) {// 如果字符 c 在哈希表中有对应的替换规则if (x_y.count(c)) {c = x_y[c];  // 替换字符 c 为对应的 y}}}// 输出经过 k 次替换后的字符串，格式为 "#str#"cout << "#" << str << "#" << endl;}return 0;
}

欢迎大家和我沟通交流(✿◠‿◠)