#P1471. 字符串编辑

字符串编辑

题目描述

从键盘输入一个字符串(长度 40\le 40 个字符,可能包含空格),现对该字符串进行一次编辑操作。编辑功能有两种:

  • D:删除一个字符,命令格式为 D a,其中 aa 为被删除的字符。若字符串中有多个 aa,则删除第一次出现的那个字符。
  • I:插入一个字符,命令格式为 I a1 a2,其中 a1a1 为指定字符,a2a2 为将要插入的字符。表示在字符串中最后一个 a1a1前面插入 a2a2。若字符串中不存在 a1a1,则不插入。

例如:原字符串为 This is a book.

  • D s 删除第一次出现的 s,得到 Thi is a book.
  • I s d 在最后一个 s 前插入 d,得到 This ids a book.

输入格式

第一行:一个字符串(可能包含空格),长度不超过 4040

第二行:一条操作命令,格式为 D aI a1 a2,其中 DI 为大写字母,aa1a2 均为单个字符。

输出格式

输出编辑后的字符串。

样例

This is a book.
D s
Thi is a book.
This is a book.
I s d
This ids a book.

数据范围

  • 字符串长度 40\le 40
  • 命令保证格式正确,字符均为可打印 ASCII 字符(包括空格,但命令中的字符 aaa1a1a2a2 不会是空格)。