• [A] 你的狗尾巴草呢

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 是谁陪你度过刚离去的2013年,迎来新的一年2014呢?
    知道Avin和Alex是在哪度过的吗?你们一定猜不到。
    那我勉强告诉你们吧:
    首先他们那天晚上在大街上逛着,都快12点了,还到处都是人,宾馆也满了,KTV也满了,真是不知道在哪过呢。这时候,Alex带她来到了他们第一次接吻的地点。
    在这里,夜晚只有毛茸茸的狗尾巴草和飞舞的萤火虫。
    但是当夜,当他们来到那里的时候,却发现狗尾巴草东倒西歪的。
    现在他们要把这些狗尾巴草全部都校正过来。
    目前的狗尾巴草有三种状态,向左歪,向右歪,向上竖着,最后你要把所有的狗尾巴草都变成向上竖着的,这才浪漫。
    接下来你有两种操作:
    1、选择相邻的两个非向上竖着的狗尾巴草,把他们变成向上竖着的。
    2、选择一个非向上竖着的狗尾巴草,把他变成向上竖着的。

    那么最少执行几次操作使得所有的狗尾巴草都变成向上竖着的呢?


  • 输入
  • 输入包含一行狗尾巴草的状态(只包含L:左, R:右, U:上),不超过100个字符。
    输入直到文件末尾结束。
  • 输出
  • 输出最少的次数。
  • 样例输入
  • LLLLLL
    LLLUULRL
    
  • 样例输出
  • 3
    4
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜