1272B SnowWalking Robot

题目：给定一段字符串，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)