百度研发鄙视题

2》一串首尾相连的珠子m个，有N中颜色，取其中一段包含N种颜色并且长度最短。

代码使用July的100题的代码，但是源代码没有考虑循环的情况，我将珠子串复制了一份，与原来的串首尾相连来解决循环。

看代码：

/* * 百度研发 一串首位相连的珠子(m个)，有N种颜色 * @ a, 相连的珠子，有n个 * @ n，个数 * @ m, 颜色种数 */int shortestFullColor(int a[], int n, int m){//为了使用循环，我们将a转化成2份aa，int *aa = new int[2*n];int *c = new int[m];int ctr = m;int h = 0, t = 0;int min = n;for(int i = 0; i< n; ++i){aa[i] = a[i];aa[i + n] = a[i];}for(int i = 0; i < m; ++i){c[i] = 0;}while(1){//获取能够容纳ctr种颜色的hwhile(ctr > 0 && h < 2*n){if(c[aa[h]] == 0)ctr--;c[aa[h]]++;h++;}if(h >= 2*n)return min;//对t进行紧缩，使h-t构成的段最短while(1){c[aa[t]]--;if(c[aa[t]] == 0)break;t++;}if(min > h-t)min = h - t;//尾前移，颜色种数加1t++;ctr++;}}