CF1551B1 Wonderful Coloring - 1

这是问题 B2 的简化版本。在开始解决 B1 之前，你也许应该先阅读一下 B2。 Paul 和 Mary 有一个最喜欢的字符串 $s$，它由小写拉丁字母组成。他们想用两种颜色的粉笔（红色和绿色）来涂色。我们称一个字符串的涂色方案为“美妙涂色”，当且仅当满足以下条件： 1. 字符串中的每个字母要么被恰好涂上一种颜色（红色或绿色），要么不被涂色； 2. 被涂成同一种颜色的任意两个字母都不相同； 3. 被涂成红色的字母数量等于被涂成绿色的字母数量； 4. 在满足前面三个条件的所有涂色方案中，被涂色的字母总数最大。 例如，考虑字符串 $s$ 为 "kzaaa"。下图展示了该字符串的一种美妙涂色方案。  这是字符串 "kzaaa" 的一种美妙涂色方案。Paul 和 Mary 想自己学会如何找到字符串的美妙涂色方案。但他们还很小，需要一点提示。请帮助他们找到 $k$ —— 在美妙涂色方案中被涂成红色（或绿色，这两个数量相等）的字母数量。

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。接下来有 $t$ 个测试用例。 每个测试用例包含一个非空字符串 $s$，由小写拉丁字母组成。字符串的长度不超过 $50$。

对于每个测试用例，输出一行，包含一个非负整数 $k$，表示在美妙涂色方案中被涂成红色的字母数量。

第一个测试用例包含题目描述中的字符串。图中展示了一种美妙涂色方案。不存在包含 $3$ 个或更多红色字母的美妙涂色方案，因为被涂色的符号总数会超过字符串长度。 第二个测试用例的字符串可以这样涂色：将每个字母 "c"、"o"、"e" 的第一次出现涂成红色，第二次出现涂成绿色。将字母 "d"、"f" 涂成红色，"r"、"s" 涂成绿色。这样每个字母都被涂成红色或绿色，因此不存在比 $5$ 更优的答案。 第三个测试用例的字符串由不同的字母组成，因此你可以任意选择一组字符涂成红色，只要该集合的大小不超过字符串长度的一半且尽可能大。 第四个测试用例只包含一个字母，无法将其涂成红色，因为没有字母可以涂成绿色。 第五个测试用例的字符串由相同的字母组成，因此无法将超过一个字母涂成红色。 由 ChatGPT 4.1 翻译