CF1140B Good String
题目描述
有一个长度为 $n(1\le n\le100)$ 的字符串,只由 `` 两种字符组成。对其进行一次操作如下:
------------
如果选择一个 `>` 字符,这个字符**右面**的那一个字符会被删除。特别地,如果你选择的这个字符 `>` 位于字符串的最右侧,什么都不会发生。同理,如果选择一个 `>` 等。
在执行操作之前,你可以删去字符串中的 $k(0\le k\le n-1)$ 个字符。注意不可以把整个字符串都删去了。
你需要找出 $k$ 的最小值,使得删去 $k$ 个字符后的字符串是“好的”。
输入格式
第一行包含一个整数 $t(1\le t\le100)$,表示测试数据的组数。
接下来有 $2t$ 行,每 $2$ 行表示一组数据:
第 $i$ 组数据的第一行是一个整数 $n$ ,表示字符串长度;
第二行是一个只含有字符 `` 的字符串 $s$。
输出格式
输出共 $t$ 行,每行包含一个整数,表示删去字符数量的最小值,使剩下的字符串是“好的”。
说明/提示
第一组数据中,删除任意一个字符都可以使得剩下的字符串是“好的”。
第二组数据中,原字符串就是“好的”,无需删除任何字符。