發布時間: July 25, 2022, 6:39 p.m. 最後更新時間: Jan. 1, 2023, 6:56 p.m. 時間限制: 500ms 記憶體限制: 128M
身為一個男人,很不幸地都得體驗當兵的日子。
然而在當兵時期,總是會遇到不少「天兵」。
今天排長一聲令下,要$n$個士兵面向同一邊排成一列,但不幸的是,其中有的面向左,有的面向右。
舉凡是面對面的士兵,雙方便會同時轉向 (向左變成向右,向右變成向左)。
請問當所有士兵不能再轉向時,士兵的排列為何呢?
第一行有一個正整數$n,(2 \leq n \leq 10^5)$,
第二行有一列長度為n的字串,面向右邊士兵的以R表示,面向左邊的士兵以L表示
請輸出最終士兵的排列方式,面向右邊士兵的以R表示,面向左邊的士兵以L表示
3 RLR
LRR