CF1140B Good String
题目描述
有一个长度为$n(1位于字符串的最右侧,什么都不会发生。同理,如果选择一个>等。
在执行操作之前,你可以删去字符串中的$k(0
输入格式
第一行包含一个整数$t(1
输出格式
输出共$t$行,每行包含一个整数,表示删去字符数量的最小值,使剩下的字符串是“好的”。
### 输入输出样例
输入:
```cpp
3
2
3
>
```
输出:
```cpp
1
0
0
```
说明/提示
第一组数据中,删除任意一个字符都可以使得剩下的字符串是“好的”。
第二组数据中,原字符串就是“好的”,无需删除任何字符。