#2014. 跳舞机
跳舞机
题目描述
小 A 一直梦想成为跳舞机高手。经过长期练习后,他几乎可以把所有歌曲都打到 All Perfect。现在他有一首歌,其谱面可以抽象成一个仅由大写字母 L、R、U、D 组成的字符串;小 A 需要从左到右依次踩下对应按键。每正确踩中一个按键,就能获得 分。
然而不幸的是,他的跳舞机 R 键坏掉了,也就是说按下 R 不会有任何反应。现在给定一首歌的谱面字符串,问小 A 最多能获得多少分。
输入格式
从标准输入按以下格式读取数据:
其中:
- 输入一行字符串 ,只包含大写字母
L、R、U、D。
输出格式
输出一个整数,表示小 A 能获得的最高得分。
数据范围
样例
LLRDURRL
5
DLDLRUDLD
8