Еще одна задача, не можем решить, может вы сможете?

Question

Еще одна задача, не можем решить, может вы сможете?

Oleg Fever Ученик (98), закрыт 1 месяц назад

Робот передвигается на экране на клеточном поле и управляется программой. Программа — это строка из букв L, R, D и U. Они соответствуют направлениям движения:
L (left) — влево
R (right) — вправо
D (down) — вниз
U (up) — вверх
Определите по строке с программой для робота, сколько раз он возвращался в клетку, с которой начал движение?

Ввод Вывод
LR 1
LRUD 2
LLUURRD 0

Answer 1

А поиском воспользоваться - не судьба?
https://otvet.mail.ru/search/c-2020/%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%20%D0%BF%D0%BE%20%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B5%20%D1%81%20%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%BE%D0%B9%20%D0%B4%D0%BB%D1%8F%20%D1%80%D0%BE%D0%B1%D0%BE%D1%82%D0%B0%2C%20%D1%81%D0%BA%D0%BE%D0%BB%D1%8C%D0%BA%D0%BE%20%D1%80%D0%B0%D0%B7%20%D0%BE%D0%BD%20%D0%B2%D0%BE%D0%B7%D0%B2%D1%80%D0%B0%D1%89%D0%B0%D0%BB%D1%81%D1%8F%20%D0%B2%20%D0%BA%D0%BB%D0%B5%D1%82%D0%BA%D1%83%2C%20%D1%81%20%D0%BA%D0%BE%D1%82%D0%BE%D1%80%D0%BE%D0%B9%20%D0%BD%D0%B0%D1%87%D0%B0%D0%BB%20%D0%B4%D0%B2%D0%B8%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5/
Этот вопрос уже множество раз публиковался.

Answer 2

Злата Ветрова Оракул (61644) 2 месяца назад

теория вероятностей в помощь)