266B - Queue at the School

最新推荐文章于 2024-05-31 22:24:45 发布

spongewxy

最新推荐文章于 2024-05-31 22:24:45 发布

阅读量729

点赞数

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/XDU_PYL/article/details/45915107

版权

Codeforces 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个简单的字符串处理算法，该算法通过迭代的方式将所有出现的'B'字符与紧随其后的'G'字符进行交换，前提是这两个字符相邻且位于字符串内部。此过程在一个循环中重复指定次数，直到不再发生交换为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

int main() {

    int n, t;
    string str;
    cin >> n >> t;
    cin >> str;
    while(t--) {
        int i = 0;
        while(i < n) {
            if(i + 1 < n && str[i] == 'B' && str[i+1] == 'G') {
                swap(str[i], str[i+1]);
                i += 2;
            } else {
                ++i;
            }
        }
    }
    cout << str << endl;
    return 0;
}