2896: 删除字符
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
现有一个由小写字母组成的字符串s，你将对这个字符串进行操作。每次操作你可以选择任意多个（可以只选一个）两两在字符串中不相邻的字母，把它们从字符串中删除。求至少进行多少次操作，字符串里的所有字母相同。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量t(1≤t≤10^4)。测试用例的描述如下。
每个测试用例的是一行由小写字母组成的字符串s，字符串长度为 11 ~ 2⋅10^5。
保证所有测试用例中字符串的总长度不超过2⋅10^5。
每个测试用例的是一行由小写字母组成的字符串s，字符串长度为 11 ~ 2⋅10^5。
保证所有测试用例中字符串的总长度不超过2⋅10^5。
样例输入 复制
5
abacaba
codeforces
oooooooo
abcdef
mewheniseearulhiiarul样例输出 复制
1
3
0
2
4