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