问题3081--区间翻转

3081: 区间翻转

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

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

输入
第一行输入 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
来源/分类