AT_abc018_2.[ABC018B] 文字列の反転

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个只包含半角小写英文字母的字符串 SS。对字符串 SS 依次进行编号从 11 到 NN 的以下操作。

  • 操作 ii:将从左起第 lil_i 个字符作为左端点,从左起第 rir_i 个字符作为右端点的子串进行反转(1≤li<ri≤∣S∣1 \leq l_i < r_i \leq |S|)。

例如,对于字符串 abcdef,将从左起第 33 个字符 c 到第 55 个字符 e 的子串反转后,得到字符串 abedcf。

请输出依次进行操作 11 到操作 NN 后得到的字符串。

输入格式

输入通过标准输入给出,格式如下:

SS
NN
l1l_1 r1r_1
l2l_2 r2r_2
⋮\vdots
lNl_N rNr_N

  • 第 11 行为只包含小写英文字母的字符串 SS,1≤∣S∣≤1001 \leq |S| \leq 100。
  • 第 22 行为操作次数 NN,1≤N≤1001 \leq N \leq 100。
  • 接下来的 NN 行,每行包含两个整数 lil_i 和 rir_i,1≤li<ri≤∣S∣1 \leq l_i < r_i \leq |S|,表示操作 ii 的区间。

输出格式

请输出所有操作完成后的字符串。输出需换行。

输入输出样例

  • 输入#1

    abcdef
    2
    3 5
    1 4

    输出#1

    debacf
  • 输入#2

    redcoat
    3
    1 7
    1 2
    3 4

    输出#2

    atcoder

说明/提示

样例解释 1

  • 操作 11 后,字符串变为 abedcf。
  • 操作 22 后,字符串变为 debacf。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页