马蹄集 排队（Java版）

排队

难度：

黄金

○时间限制：1秒

巴占用内存：128M

课间休息做游戏，要求男孩们和女孩们排成一队，最初按照加入队伍的顺序排。然而，过了一会儿，站在女孩们前面的男孩们开始感到尴尬，下一秒，他们会让身后的女孩站到自己前面。让我们更精确地描述这个过程。假设队列中的位置由1到的整数顺序编号，我们对位置号1中的人首先进行操作。如果在时间X,男孩站在第元个位置，女孩站在第i+1个位置，然后下一秒，男孩女孩的位置会交换，也就是此时第i个是女孩，第i+1个是男孩。时间是以秒为单位给出的。

你现在知道孩子们的初始位置。确定队列在T秒之后的排列方式。

格式

输入格式：第一行包含两个整数和t，表示队列中的人数和队列将转换

成需要查找的排列的时间；

下一行输入一个字符串s,s仅由B和G构成(B表示男孩，G表示女孩)。

输出格式：一个字符串，表示最后的队列。

import java.util.Scanner;
import java.util.*;

class Main {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        // code here

        int n = input.nextInt();
        int s = input.nextInt();
        String a = input.next();
        char ss[] = a.toCharArray(); //利用toCharArray方法转换
        char h = ' ';
        for (int i = 0; i < s; i++) {
            for (int j = 0; j < ss.length-1; j++) {
                if(ss[j] =='B' && ss[j+1] =='G') {
                h = ss[j];
                ss[j] = ss[j+1];
                ss[j+1] = h;
                j++;
                }
                }
        }
        for (int i = 0; i < ss.length; i++) {
            System.out.print(ss[i]);
        }
        input.close();
    }
}