法法和门

2020年1月17日 927点热度 0人点赞 0条评论

法法和门

时间: 1ms        内存:128M

描述:

在一张二维的地图上,对角线的两边是两个皇宫,对角线上的整点处设有门,
穿过门时要付1元的过门费,主人公从(0,0)点开始按照给你的路径开始行走,求出主人公需要付的银币数。(‘U’表示向上行走,’R’表示向右行走)。


红色箭头表示主人公的行走路线,绿色的门代表主人公必须支付银币的大门。

输入:

n(1<=n<=1e5)表示给出字符串长度,记下来一行给出长度为n的一个字符串表示主人公的行走路线。

输出:

一个整数,表示主人公需要支付银币的个数。

示例输入:

6
RURUUR

示例输出:

1

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论