OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1211--串的截取与翻转

1211: 串的截取与翻转

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个字符串a和一个空串b,你可以进行若干次操作。每次操作你要截取串a的一个子串[l...r],并将他加入到串b的前面或者后面,或是将子串[l,r]翻转后加入到串b的前面或后面。最后请您输出完成所有操作后的串b。

输入

先输入串a的长度 n (1<=n<=100000)及操作次数 m (1<=m<=100),接着在第二行输入串a。
然后输入m行,每行输入4个数opt1、opt2、l、r(0<=r-l<=1000)。
若opt1=2,将截取的字符串翻转,若opt1=1不翻转;
若opt2=1,将截取的字符串加入到b串前面,若opt2=2,将截取的字符串加入到b串后面;
l和r表示截取字符串的开始和结束位置(字符串下标从一开始)。

输出

进行m次操作后的串b

样例输入 Copy

6 2
abcdef
1 2 1 3
2 1 3 6

样例输出 Copy

fedcabc

来源/分类