题目:给定一段字符串,R往右走,L往左走,U往上走,D往下走(都是1个单位)。允许删去其中一些字符,使得机器人可以不走重复的路而回到原点。要求删去的字符必须是最少的
思路:贪心,不让机器人走重复路,就让它绕一圈,让R与L,U与D字符数量对应,绕一圈即可。
for _ in range(int(input())):
s = input()
d = {'R':s.count('R'),'L':s.count('L'),'U':s.count('U'),'D':s.count('D')}
x,y = min(d['R'],d['L']),min(d['U'],d['D'])
if x and y:
print(2 * x + 2 * y)
print('R' * x + 'U' * y + 'L' * x + 'D' * y)
elif x == 0 and y > 0:
print(2)
print("UD")
elif y == 0 and x > 0:
print(2)
print("LR")
else:
print(0)