一个已经困惑了我两个月的题(头发都掉12根了)
  • 板块灌水区
  • 楼主wyy_2011
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/6/1 17:22
  • 上次更新2023/10/23 14:09:49
查看原帖
一个已经困惑了我两个月的题(头发都掉12根了)
962076
wyy_2011楼主2023/6/1 17:22

题目如下

你可能见过下⾯这⼀句英⽂:

“The quick brown fox jumps over the lazy dog.”

短短的⼀句话就包含了所有 26 个英⽂字母!因此这句话⼴泛地⽤于字体效果的展⽰。更短的还有:

“The five boxing wizards jump quickly.”

所以你很好奇:还有没有更多这样包含所有 26 个英⽂字母的句⼦?于是你⽤爬⾍在互联⽹上爬取了许多英⽂⽂本,并且提取出了其中的单词。你现在希望从⼀个很长的单词序列中找出⼀段连续出现的单词,它满⾜:

所有 26 个英⽂字母都⾄少出现⼀次;

长度尽可能短,即包含的字母总数尽可能少。



输入格式
输⼊的第⼀⾏包含⼀个整数 n,代表单词序列的长度,即单词的数量。

输⼊的第⼆⾏包含 n 个空格分隔的英⽂单词 (单词仅由⼩写字母构成)。输⼊数据保证每个⼩写英⽂字母都⾄少出现⼀次。

对于 40% 的数据,满⾜ n ≤ 100;

对于 100% 的数据,满⾜ 1 ≤ n ≤ 100, 000。每个单词的长度不超过 10 个字符,且单词全部由⼩写英 ⽂字母 a-z 构成。



输出格式
输出⼀⾏⼀个整数,是你找到的单词序列中的字母总数。



输入/输出例子1
输入:

13

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



输出:

37



样例解释
最短满⾜条件的单词序列是 “is a quick brown fox jumping over the lazy dog”,共有 37 个字母。

求c++代码加注释(好像是站内题)

2023/6/1 17:22
加载中...