题目描述 给定 T 个只含小写字母的字符串。对每个字符串,把它分成若干连续段,要求每一段内没有重复字母,求最少段数。 输入格式 第一行一个整数 T。 接下来 T 行,每行一个字符串。 输出格式 输出 T 行,每行一个整数,表示对应字符串的最少段数。 样例 输入 1 2 abac aa 输出 1 2 2 数据范围 对于所有数据,1≤T≤10,每个字符串长度 1≤∣s∣≤100000。