
lineUp
Có n
người bao gồm cả nam và nữ đang đứng xếp hàng. Do ngượng ngùng khi đứng trước các bạn nữ nên cứ mỗi phút nếu đứng sau 1 bạn nam là 1 bạn nữ thì bạn nam đó sẽ đổi chỗ cho bạn nữ để bạn nữ lên đứng trước. Bạn cần viết hàm xác định lại hàng sau t
phút biết hàng mà các bạn đang đứng được biểu diễn bằng một xâu s
, ký tự 'B'
thể hiện bạn nam, 'G'
thể hiện bạn nữ, s[0]
chỉ người đứng đầu hàng. Xem ví dụ để hiểu rõ hơn.
Ví dụ
- Cho
s = "BG", t = 1
, kết quảlineUp(s,t) = "GB"
.
Sau 1 phút, bạn nữ ở vị trí thứ 2 sẽ đổi chỗ cho bạn nam ở vị trí thứ nhất - Cho
s = "BGGBG", t = 1
, kết quảlineUp(s, t) = "GBGGB"
.
Sau 1 phút, bạn nữ ở vị trí thứ 2 sẽ đổi chỗ cho bạn nam ở vị trí thứ 1, bạn nữ ở vị trí thứ 5 sẽ đổi chỗ cho bạn nam ở vị trí thứ 4
Sau khi đổi chỗ, vị trí của các bạn nam nữ trong hàng đc biểu diễn như xâu"GBGGB"
- Cho
s = "BGGBG", t = 2
, kết quảlineUp(s, t) = "GGBGB"
.
Đầu vào/Đầu ra
- [Thời gian chạy] 0.5 s
- [Đầu vào] string s, int t
1 <= s.size, t <= 50
- [Đầu ra] string
Post Comment