P10058 Reverse and Rotate

最新推荐文章于 2024-09-13 16:27:15 发布

23010359

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量353

点赞数 10

文章标签：算法

本文链接：https://blog.csdn.net/yfuffdigtybcg/article/details/135598153

版权

#include<bits/stdc++.h>
#define int long long
using namespace std;
string s,op;
int n,x,sum;
signed main(){
    cin>>s>>n;
    int f=1;
    int len=s.size();
    while(n--)
    {
        cin>>op;
        if(op=="<"){
            cin>>x;
            if(f==1) sum-=x;
            else sum+=x;
        } 
        if(op==">"){
            cin>>x;
            if(f==1) sum+=x;
            else sum-=x;
        }
        if(op=="rev"){
            f=1-f;
        }
    }
    sum%=len;
    if(sum<0) sum=abs(sum),rotate(s.begin(),s.begin()+sum,s.end());
    else rotate(s.rbegin(),s.rbegin()+sum,s.rend());
    if(f==0) reverse(s.begin(),s.end());
    cout<<s;
    return 0;
}