A16749. Same Difference
编程题
入门
知识点
题目描述
给定一个长度为 $n$ 的字符串 $s$，由小写字母组成。
每次操作，你可以选择一个整数 $i$，使得 $1\leq i < n$，并将 $s_i$ 改为 $s_{i+1}$。
请问，最少需要多少次操作才能使字符串中的所有字符都相同？可以证明，总是存在一种方法使其成为相同字符。
每次操作，你可以选择一个整数 $i$，使得 $1\leq i < n$，并将 $s_i$ 改为 $s_{i+1}$。
请问，最少需要多少次操作才能使字符串中的所有字符都相同？可以证明，总是存在一种方法使其成为相同字符。
输入格式
每个测试点包含多组测试用例。第一行包含测试用例数量 $t$（$1 \le t \le 20$）。每组测试用例的描述如下：
每个测试用例的第一行包含一个整数 $n$（$2\le n\le 100$），表示字符串的长度。
第二行包含一个仅由小写字母组成、长度为 $n$ 的字符串 $s$。
保证所有测试用例中 $n$ 的和不超过 $100$。
每个测试用例的第一行包含一个整数 $n$（$2\le n\le 100$），表示字符串的长度。
第二行包含一个仅由小写字母组成、长度为 $n$ 的字符串 $s$。
保证所有测试用例中 $n$ 的和不超过 $100$。
输出格式
对于每个测试用例，输出一个整数，表示使所有字符相同所需的最少操作次数。
输入输出样例
输入 #1
5 3 qwq 2 aa 4 test 5 abbac 6 abcabc
输出 #1
1 0 2 4 4
说明/提示
在第一个测试用例中，你可以通过一次操作把 $s_2$ 变成 $s_3$ 来达成目标。
在第三个测试用例中，你可以先把 $s_3$ 变成 $s_4$，再把 $s_2$ 变成 $s_3$，共需要 $2$ 次操作。可以证明，答案不会小于 $2$。
在第三个测试用例中，你可以先把 $s_3$ 变成 $s_4$，再把 $s_2$ 变成 $s_3$，共需要 $2$ 次操作。可以证明，答案不会小于 $2$。