CF1140B.Good String

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You have a string ss of length nn consisting of only characters > and <. You may do some operations with this string, for each operation you have to choose some character that still remains in the string. If you choose a character >, the character that comes right after it is deleted (if the character you chose was the last one, nothing happens). If you choose a character <, the character that comes right before it is deleted (if the character you chose was the first one, nothing happens).

For example, if we choose character > in string > > < >, the string will become to > > >. And if we choose character < in string > <, the string will become to <.

The string is good if there is a sequence of operations such that after performing it only one character will remain in the string. For example, the strings >, > > are good.

Before applying the operations, you may remove any number of characters from the given string (possibly none, possibly up to n1n - 1 , but not the whole string). You need to calculate the minimum number of characters to be deleted from string ss so that it becomes good.

输入格式

The first line contains one integer tt ( 1t1001 \le t \le 100 ) – the number of test cases. Each test case is represented by two lines.

The first line of ii -th test case contains one integer nn ( 1n1001 \le n \le 100 ) – the length of string ss .

The second line of ii -th test case contains string ss , consisting of only characters > and <.

输出格式

For each test case print one line.

For ii -th test case print the minimum number of characters to be deleted from string ss so that it becomes good.

输入输出样例

  • 输入#1

    3
    2
    <>
    3
    ><<
    1
    >

    输出#1

    1
    0
    0
    

说明/提示

In the first test case we can delete any character in string <>.

In the second test case we don't need to delete any characters. The string > < < is good, because we can perform the following sequence of operations: > < < \rightarrow < < \rightarrow <.

首页