问题2236--ABC

2236: ABC

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 75提交量: 132统计

题目描述

给出一个长度为 N 的字符串 S，其中包含 A, B, C 三个字符各若干次，保证 A,B,C 三个字符在字符串 S 中至少出现一次，求从字符串 S 第一位开始包含 A,B,C 三个字符各至少一次的最短的长度。

输入

第一行：输入 N 。（3 ≤ N ≤ 100）
输入一个长度为 N 的字符串 S。

输出

输出最短的长度。

样例输入 Copy 

5
ACABB

样例输出 Copy 

4

提示

样例输入2 
4
CABC
样例输出2 
3
样例输入3 
30
AABABBBABABBABABCABACAABCBACCA
样例输出3 
17

来源/分类

 大数据与人工智能学院2023级新生周赛（4） 
提交