D - String Formation
题目链接-D - String Formation
题目大意
开始时有一个字符串
s
s
s,接下来有
q
q
q个操作:
- 当 t = 1 t=1 t=1时,反转字符串
- 当 t = 2 t=2 t=2时:
- 当 f = 1 f=1 f=1时,向字符串首部添加字符 c c c
- 当 f = 2 f=2 f=2时,向字符串尾部添加字符 c c c
求经过 q q q个操作后的字符串
解题思路
模
拟
模拟
模拟
- 其实反转后向首插入元素,相当于反转前向尾部插入元素,这样就不需要一直执行反转操作了,否则会超时
- 插入操作可以用
s.insert()
函数来实现,当然数据处理也可以用双端队列deque
或者list
实现,直接用字符串的+
操作会超时 - 记得记录需要反转的次数,如果需要反转偶数次,则正序输出,如果需要反转奇数次则需要逆序输出
- 具体操作见代码
附上代码
#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int t,cnt=0;
string s;
cin>>s>>t;
while(t--){
int op;
cin>>op;
if(op==2){
int f;
char c;
cin>>f>>c;
if(f==1) cnt&1?s.insert(s.end(),c):s.insert(s.begin(),c);
else cnt&1?s.insert(s.begin(),c):s.insert(s.end(),c);
}
else cnt++;
}
if(cnt&1) reverse(s.begin(),s.end());
cout<<s<<endl;
return 0;
}