问题3081--区间翻转

3081: 区间翻转

时间限制: 1Sec 内存限制:128 MB
提交:777 解决:474
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

zqx在偶然间得到了一串长度为n的字符串,zqx闲的无聊就将字符进行了m次翻转,每次反转就会选择一段lr这段区间内的字符串进行翻转,请问最后得到的字符串是什么样的?

输入
第一行输入 n, m
第二行输入长度为 n 的一段字符串(只包含小写字母)
随后 m 行每行输入 l, r 为需要翻转的区间

1 <= n <= 50;

1 <= l <= r <= n;

1 <= m <= 100;

输出
输出翻转后的字符串
样例输入 Copy
6 2 abcdef 1 3 2 6
样例输出 Copy
cfedab
提示
第一次区间翻转后 cbadef
第二次区间翻转后 cfedab
来源/分类