牛客练习赛31: D. 神器大师泰兹瑞与威穆（链表）

链接：https://ac.nowcoder.com/acm/contest/218/D
来源：牛客网
 

题目描述

「只要我拉动绳线，你就得随之起舞。」          ——泰兹瑞

 

       泰兹瑞来到卡拉德许之后，由于他精湛的神器制造技术，可谓是过的如鱼得水。这次，他为自己打造了一个编辑器，称为威穆（Veim）。操作威穆时，有两种模式，具体操作如下。

在 Normal Mode 下

- 按下 i ：进入 Insert Mode 。
- 按下 f ：紧接着一个小写字母 char，若当前光标后（右）方有至少一个 char ，将光标移动到其所在位置，否则不移动。
- 按下 x ：删除当前光标所在位的字符，后面的字符均会前移一格。
- 按下 h ：将光标向左（前）移动一格，若无法移动就不移动。
- 按下 l ：将光标向右（后）移动一格，若无法移动就不移动。
- 若按下了其他字符：无任何效果。

在 Insert Mode 下

- 按下非 e 小写字母 char ：在光标当前位置前插入这个字母 char。
- 按下 e ：退出 Insert Mode（进入 Normal Mode）。 

       （具体请见样例）

       现在泰兹瑞的威穆中已经写入了一个字符串 s 。接下去泰兹瑞进行了一波操作（按下了若干按键），他的按键序列为 t 。现给出 s 和 t ，求这波操作之后威穆内留下的字符串。

输入描述:

两行，第一行字符串 s ，第二行字符串 t 。

输出描述:

一行，威穆里最后留下的字符串。

输入

applese
xfllhlia

输出

pplaese

 

手写个链表按题意模拟就好了

每个节点存有当前字符ch，以及R[]表示所有字符下一个出现的位置节点，如果没有就指向尾巴

其中R[]可以像线段树那样懒惰更新

 

#include
#include
#include
#include