会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题目描述
给定一个加密字符串 S，需要按照以下规则对其进行解密并输出。
解密规则：
-
字母字符：若当前字符为字母 A-Z、a-z，无需解密，原样输出。
-
括号表达式：若当前字符为 '('，则其后会跟两个正整数 x、y，以及一个右括号 ')'，其中正整数 x 和 y 之间以逗号分隔。你需要从当前解密串的末尾向前数第 x 个字符开始，复制长度为 y 的字符串并追加到解密结果中。
题目内容
给定一个加密串 S。加密串中除了普通的大小写英文字母外，还包含若干形如 (x,y) 的复制指令。你需要从左到右处理 S，得到解密后的字符串 T。
依次解释加密串 S，并维护结果串 T，初始时 T 为空。
- 若遇到英文字母，直接将该字母追加到 T 末尾。
- 若遇到复制指令
(x,y)，则在当前 T 中确定倒数第 x 个字符，并以它为固定起点。从该起点开始，把 T 中向后读到的字符依次追加到 T 末尾，共追加 y 个字符。
- 若从该起点到当前 T 末尾的字符不足 y 个，不需要更换起点：刚刚追加到末尾的字符也会延长 T，继续从原起点向后读取，直到追加满 y 个为止。
- 指令中的括号、逗号和数字只表示复制规则，不进入 T。
