文理学院程序设计在线练习


03-栈与队列 车厢调度

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 193   Accepted Submission(s): 172
Problem Description

两侧均为单向行驶的铁道,现火车调度站的入口处有若干节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法,通过入栈或出栈操作,使所有的软席车厢都被调整到硬席车厢之前,并存储好调整好后车厢序列,最后输出该序列。请使用数据结构实现。

Input

测试数据有多组,处理到文件尾。每组测试数据输入一个由字符H或S构成的字符串(长度≤50),其中H表示硬席车厢,S表示软席车厢。

Output

对于每组测试,输出软席车厢在前硬席车厢在后的车厢序列。

Sample Input
HHSSSHHHHSSSS
HHHHHHHHHHSSSSSSSSSSSS
Sample Output
SSSSSSSHHHHHH
SSSSSSSSSSSSHHHHHHHHHH