CF1389C Good String

我们称一个字符串 $t_1 t_2 t_3 \dots t_{n-1} t_n$ 的左循环移位为 $t_2 t_3 \dots t_{n-1} t_n t_1$。 类似地，我们称字符串 $t$ 的右循环移位为 $t_n t_1 t_2 t_3 \dots t_{n-1}$。 如果字符串 $t$ 的左循环移位等于其右循环移位，我们称字符串 $t$ 是“好”的。 给定一个只包含数字 $0$–$9$ 的字符串 $s$。 你需要求出最少需要从 $s$ 中删除多少个字符，使得剩下的字符串是“好”的。

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。 接下来的 $t$ 行，每行一个测试用例。每个测试用例包含一个字符串 $s$（$2 \le |s| \le 2 \cdot 10^5$）。每个字符 $s_i$ 是数字 $0$–$9$。 保证所有字符串的总长度不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一个整数，表示最少需要删除多少个字符才能使字符串变为“好”的。

在第一个测试用例中，你可以删除任意 $3$ 个字符，例如第 $1$、第 $3$ 和第 $4$ 个字符。剩下的字符串为 51，它是“好”的。 在第二个测试用例中，我们可以删除除 0 以外的所有字符，剩下的字符串为 0000，它是“好”的。 在第三个测试用例中，给定的字符串 $s$ 已经是“好”的。 由 ChatGPT 4.1 翻译