你可能见过下⾯这⼀句英⽂:
“The quick brown fox jumps over the lazy dog.”
短短的⼀句话就包含了所有 26 个英⽂字母!因此这句话⼴泛地⽤于字体效果的展⽰。更短的还有:
“The fifive boxing wizards jump quickly.”
所以你很好奇:还有没有更多这样包含所有 26 个英⽂字母的句⼦?于是你⽤爬⾍在互联⽹上爬取了许多英
⽂⽂本,并且提取出了其中的单词。你现在希望从⼀个很长的单词序列中找出⼀段连续出现的单词,它满
⾜:
所有 26 个英⽂字母都⾄少出现⼀次;
长度尽可能短,即包含的字母总数尽可能少。