Submission #2572161

---

Source Code Expand

s = input()
t = int(input())
q = 0
x, y = 0, 0
dic = {"L": (0, 1), "R": (0, -1), "U": (0, 1),"D": (0, -1)}
for i in range(len(s)):
    if s[i] == "?":
        q += 1
    else:
        x, y = x + dic[s[i]][0], y + dic[s[i]][1]

if t == 1:
    print(abs(x) + abs(y) + q)
else:
    s, t = abs(x), abs(y)
    if s + t >= q:
        print(s + t - q)
    else:
        if (q - (s + t)) % 2 == 0:
            print(0)
        else:
            print(1)

Submission Info

Judge Result