題目:一個char數(shù)組只包含a,b,c,d,e五種字符,設(shè)計一種算法,找出一個包含五種字符的最小區(qū)間【a,b】,數(shù)組是循環(huán)的(比如區(qū)間[9,2]也是可以的).
思路:找到所有含有abcde這五個字符的區(qū)間,取最小區(qū)間并且記錄最小區(qū)間的下標。每找到一個含有abcde的區(qū)間就記錄下,然后把計數(shù)數(shù)組清0,為了方便下一輪的統(tǒng)計區(qū)間長度。
代碼如下: