翻转和反转

[语言月赛 202402] 翻转和反转

题目背景

bj12z_jiasiyuan 喜欢翻转与反转。

题目描述

bj12z_jiasiyuan 有一个长度为 $n$ 的 $01$ 串 $s$，第 $i$ 位表示为 $s_i$。他要操作 $q$ 次，每次操作的内容如下：

• $\text{1}$，将 $01$ 串 $s$ 翻转，即将字符串中的字符顺序颠倒过来。例如 $s$ 串原来是 10010，翻转（颠倒）后变为 01001。

• $\text{2}$，将 $01$ 串 $s$ 反转，即逐位取反。对于每个 $i$（$1\le i\le n$），如果 $s_i=0$，则令 $s_i$ 变成 $1$；否则令 $s_i$ 变成 $0$。

请你告诉 bj12z_jiasiyuan 操作 $q$ 次后的 $01$ 串 $s$。

输入格式

输入共三行。

第一行两个整数 $n,q$。
第二行一个长度为 $n$ 的 $01$ 串 $s$。
第三行一个长度为 $q$ 的字符串 $w$，其中 $w_i$ 表示第 $i$ 次操作的内容。如果 $w_i=1$，表示进行翻转操作；如果 $w_i=2$，表示进行反转操作。

输出格式

输出操作 $q$ 次后的 $01$ 串 $s$。

样例 #1

样例输入 #1

7 10
1001100
1222121222

样例输出 #1

1100110

样例 #2

样例输入 #2

20 18
01100001111110010100
122121212112211221

样例输出 #2

11010110000001111001

样例 #3

样例输入 #3

18 18
101111010011101101
122222221112211211

样例输出 #3

101111010011101101

提示说明

数据规模与约定

• 对于 $50\%$ 的数据，$1\le n\le 10^3$，$1\le q\le 10^3$。
• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le q\le 10^5$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main()
{
    string s,w;
    ll n,q;
    cin>>n>>q;
    cin>>s>>w;

    ll res,ans;
    res=ans=0;
    for(auto t:w)
    {
        if(t=='1') res++;
        else ans++;
    }

    if(res%2)
        reverse(s.begin(),s.end());
    if(ans%2)
    {
        for(auto u:s)
        {
            u=(u-'0')^1+'0';
            cout<<u;
        }
    }

    if(ans%2==0)
        cout<<s<<endl;

    return 0;
}