神奇的括号对

ID: 3759

传统题

1000ms

128MiB

难度: 10

上传者:

Description

一个长度为n由’<’ '>'组成的字符串，我们称"<<>>" "<<…>>"为一个神奇的括号对。
例如：><<<><>><>>这个字符串里会产生多少个神奇的括号对呢？

1、><<<><>><>>
2、><<<><>><>>
3、><<<><>><>>
4、><<<><>><>>
共计4对神奇的括号。

输入一串长度为n的字符串，只包含’<’,’>'两种括号字符。
对于50%的数据，2<=n<=1000。
对于100%的数据，2<=n<=100000。

求出神奇的括号对共有多少对。

>><>>

由于网页限制，本题输入样例需要自己手动输入。

字符串前缀和