编程题
### 问题描述 小刘今天逛了宝石拍卖会,有一个由各种宝石构成的阵列。每块宝石都有一个颜色,你可以在宝石阵中选取一段连续的区域,使得选取区域内的宝石颜色互不相同。你的任务是找到最长的连续区域,并计算其中包含的不同颜色的宝石种类数。(颜色用 $26$ 个字母表示) 请你编写一个程序来解决这个问题。 ### 输入格式 一个字符串 $gems$,表示宝石阵列的长度。 其中,$gems[i]$ 表示第 $i$ 个位置的宝石颜色。 ### 输出格式 一个整数,表示最长连续区域中包含的不同颜色的宝石种类数。 ### 样例输入 ```text 7 abaaacc ``` ### 样例输出 ```text 2 ``` ### 说明 最长连续区域为 $ab$ 或者 $ac$,都是包含两种不同的颜色。因此最长为 $2$。 ### 评测数据规模 对于 $50\%$ 的评测数据,宝石阵列的长度满足 $1 \leq n \leq 100$。 对于 $100\%$ 的评测数据,宝石阵列的长度满足 $1 \leq n \leq 10^5$,宝石的颜色种类数满足 $1 \leq \text{种类数} \leq 26$。
查看答案
赣ICP备20007335号-2