← 返回题目

题库练习完美字符串

← 上一题下一题 →

A71474 | $完美字符串$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

你可能见过下面这⼀句英文： “ The quick brown fox jumps over the lazy dog. ” 短短的⼀句话就包含了所有 26 个英文字母！因此这句话广泛地⽤于字体效果的展示。更短的还有： “ The five boxing wizards jump quickly. ” 所以你很好奇：还有没有更多这样包含所有 26 个英⽂字母的句子？于是你用爬虫在互联网上爬取了许多英文文本，并且提取出了其中的单词。你现在希望从⼀个很长的单词序列中找出⼀段连续出现的单词，它满足： 所有 26 个英文字母都至少出现⼀次； 长度尽可能短，即包含的字母总数尽可能少。

输入格式

输⼊的第一行包含⼀个整数 n ，代表单词序列的长度，即单词的数量。 输⼊的第二行包含 n 个空格分隔的英文单词 (单词仅由小写字母构成)。输入数据保证每个小写英文字母都至少出现⼀次。

输出格式

输出一行⼀个整数，是你找到的单词序列中的字母总数。

输入输出样例

输入 #1

13
there is a quick brown fox jumping over the lazy dog and cat

输出 #1

C++ 编辑器

输入

输出