经验值：1600
时间限制：1000毫秒
内存限制：512MB
经开区2023年信息学竞赛试题
不许抄袭，一旦发现，直接清空经验！
题目描述 Description
李明正在学习使用文本编辑器软件 Vim。与 Word、VSCode 等常用的键鼠配合使用的文本编辑器不同，Vim 采用了键盘操控＋模式切换的设计。初始时用户处于普通模式，此时用户可以通过键盘输入命令执行光标移动等操作，或者输入特定命令进入到编辑模式；而在编辑模式中，用户可以从当前光标位置开始，向文本输入内容，然后按 ESC 键切换回普通模式。
李明学习到了普通模式的如下指令。其中(r, c)为当前光标的位置，即第r行 第c列，Lr表示第r行当前的长度，R为当前文本总行数，数学符号min{x, y}表示x与y的最小值，例如min{2,4} = 2：
|指令按键
| （注意大小写） | 操作 |
|---|---|
| h | 若c > 1，即光标不在最左侧，则将光标左移一格至(r, c − 1) |
| j | 若r < R，即光标不位于最后一行，则将光标下移一格至(r + 1, min{c, Lr+1}) |
| k | 若r > 1，即光标不位于第一行，则将光标上移一格至(r − 1, min{c, Lr-1}) |
| l | 若c < Lr，即光标不在当前行的最右侧，则右移一格至(r, c + 1) |
| a | 切换至编辑模式，将输入内容插入到光标当前位置的右侧 |
| i | 切换至编辑模式，将输入内容插入到光标当前位置的左侧 |
| A | 将光标移至本行最右侧的字符处，然后切换至编辑模式，将输入内容插入到光标当前位置的右侧。等价于 lll…a。 |
| I | 将光标移至本行最左侧的字符处，然后切换至编辑模式，将输入内容插入到光标当前位置的左侧。等价于 hhh…i。 |
从编辑模式按 ESC 键切换回普通模式时，光标位置位于编辑模式插入的最后一个字符处（假定每次进入编辑模式后至少向文本中插入一个字符）。初始时，Vim 处于普通模式，光标位置为(1,1)。
假设当前文本如下，光标位置用粗斜体＋下划线＋红色标注。李明的键盘输入序列为 jlliHello^kIWorld^，其中^用于表示 ESC 键：
对于李明的键盘操作，jll 表示下移一格再右移两格，光标按 A→H→I→I 的顺序移动（其中第二次右移因为触及本行末尾无事发生）。此时光标位置为(2,2)，即第 2 行第 2 列。Vim 编辑器界面如下：
之后 iHello^表示从当前光标位置进入编辑模式，将插入的内容 Hello 置于此时光标位置 I 的左侧，然后按 ESC 键返回普通模式。此时光标位置为(2,6)，指向此次插入内容 Hello 的最后一个字符 o，Vim 编辑器界面如下。另外需注意，指令按键（例如本段示例中的小写字母 l）仅在普通模式下才表示编辑器控制指令，在编辑模式中则作为文本内容输入：
然后按 k 键将光标移至上一行。由于上一行的长度小于当前光标所在的列数，因此光标被移到了上一行的末尾。此时光标位置为(1,3)：
最后一段 IWorld^表示，按 I 键将光标移至本行最左侧的字母 A 处，进入编辑模式并将文本 World 插入到字母 A 的左端，然后按 ESC 退出编辑模式，光标停在插入的最后一个字母 d 处，坐标为(1,5)。
已知文本编辑器的初始内容，以及李明的键盘操作序列，你需要输出操作结束后，Vim 编辑器中的文本内容，以及最终光标所在的位置。
输入描述 Input Description
第一行是一个正整数N，表示初始时编辑器中文本的行数；之后N行，每行一个仅包含大小写字母的字符串，表示改行初始时的内容；之后一行为一个仅包含大小写字母和^的字符串，表示李明的键盘操作序列。输入保证操作序列结束后 Vim 处于普通模式，每次进入编辑模式时至少插入一个字符。
输出描述 Output Description
共N + 1行。前N行依次为操作结束后文本编辑器中每一行的内容，最后一行为两个正整数r, c，表示操作结束后光标的位置。
样例输入 Sample Input
样例一： 3 ABC HI OPQRS jlliHello^kIWorld^ 样例二： 3 ABC HI OPQRS jlliHello^kIWorld^jAXyz^jhhaUvw^
样例输出 Sample Output
样例一： WorldABC HHelloI OPQRS 1 5 样例二： WorldABC HHelloIXyz OPQUvwRS 3 6
数据范围及提示 Data Size & Hint
初始时第i行的长度为Li，操作序列的总长度为Lc。所有数据均满足： 1 ≤ N ≤ 100, 1 ≤ Li ≤ 100, 1 ≤ Lc ≤ 10′000
测试数据的分布如下：
| 占比 | 附加限制 |
|---|---|
| 40% | 普通模式不含 a,i,A,I 指令 |
| 30% | 普通模式不含 a,i,I 指令 |
| 20% | 普通模式不含 a,i 指令 |
| 10% | 无 |
提示与说明：
注意区分数字 1、小写字母 l 与大写字母 I。本题中光标右移指令为小写字母 l，行首插入的指令为大写字母 I。
本题目的细节（例如光标的移动策略）与现实中的 Vim 编辑器存在差异，作答时以本题的描述为准。
#include <iostream>
#include <vector>
#include <string>using namespace std;// Vim编辑器类
class VimEditor {
private:vector<string> text; // 文本内容pair<int, int> cursor; // 光标位置public:VimEditor(vector<string> initial_text) {text = initial_text;cursor = make_pair(0, 0);}void executeCommand(char command) {int r = cursor.first, c = cursor.second;int R = text.size();int Lr = text[r].length();if (command == 'h') {if (c > 0) {cursor.second = c - 1;}} else if (command == 'j') {if (r < R - 1) {cursor.first = r + 1;cursor.second = min(c, (int)text[r + 1].length());}} else if (command == 'k') {if (r > 0) {cursor.first = r - 1;cursor.second = min(c, (int)text[r - 1].length());}} else if (command == 'l') {if (c < Lr - 1) {cursor.second = c + 1;}} else if (command == 'a') {text[r].insert(c + 1, 1, ' ');cursor.second = c + 1;} else if (command == 'i') {text[r].insert(c, 1, ' ');cursor.second = c;} else if (command == 'A') {cursor.second = Lr - 1;text[r].insert(Lr, 1, ' ');cursor.second = Lr;} else if (command == 'I') {cursor.second = 0;text[r].insert(0, 1, ' ');}}void processInput(string input) {for (char command : input) {if (command == '^') {// 切换到普通模式continue;}executeCommand(command);}}void printEditorState() {for (string line : text) {cout << line << endl;}cout << cursor.first + 1 << " " << cursor.second + 1 << endl;}
};int main() {int N;cin >> N;cin.ignore(); // 忽略换行符vector<string> initial_text(N);for (int i = 0; i < N; i++) {getline(cin, initial_text[i]);}string input;getline(cin, input);VimEditor editor(initial_text);editor.processInput(input);editor.printEditorState();return 0;
}
