wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】字符串

problem 给出一个长度为的字符串，求出他的一个最短子串，要求这个子串里面包含了全部个小写英文字母。 solution 统计出每个位置到后面每种字符的最近距离。其中的最大值就是以当前位置为起点的答案。用当前最靠前的字符所在的位置，然后从前往后扫，对于每个位置都统计一下答案即可。 code #i...

字符串暴力

2020-06-15

1 673