AT_abc018_2.[ABC018B] 文字列の反転
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个只包含半角小写英文字母的字符串 S。对字符串 S 依次进行编号从 1 到 N 的以下操作。
- 操作 i:将从左起第 li 个字符作为左端点,从左起第 ri 个字符作为右端点的子串进行反转(1≤li<ri≤∣S∣)。
例如,对于字符串 abcdef,将从左起第 3 个字符 c 到第 5 个字符 e 的子串反转后,得到字符串 abedcf。
请输出依次进行操作 1 到操作 N 后得到的字符串。
输入格式
输入通过标准输入给出,格式如下:
S
N
l1 r1
l2 r2
⋮
lN rN
- 第 1 行为只包含小写英文字母的字符串 S,1≤∣S∣≤100。
- 第 2 行为操作次数 N,1≤N≤100。
- 接下来的 N 行,每行包含两个整数 li 和 ri,1≤li<ri≤∣S∣,表示操作 i 的区间。
输出格式
请输出所有操作完成后的字符串。输出需换行。
输入输出样例
输入#1
abcdef 2 3 5 1 4
输出#1
debacf
输入#2
redcoat 3 1 7 1 2 3 4
输出#2
atcoder
说明/提示
样例解释 1
- 操作 1 后,字符串变为
abedcf。 - 操作 2 后,字符串变为
debacf。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?