一串首尾相连的珠子（m个），有n种颜色（n<=10） 设计一种算法去除其中一段，要求包含所有的N种颜色

继续上代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 8

int getMinSize(int* a,int m){
int color=8;
int flag[9]={0};

int count=0,min=1<<10;
int j;
int minPosition;
for(int i=0;i<m;i++){
    j=i;
    printf("start %d",j+1);
    while(1){
      if(j>=m)
        j=j%m;
      if(flag[a[j]]==0){
        flag[a[j]]=1;
        --color;
      }
      ++count;
      if(color==0){
        if(count<min)
        min=count;
        printf("---end %d\n",j+1);
        break;
      }
      j++;
    }
   color=8;
   count=0;
   memset(flag,0,sizeof(int)*9);
}
return min;
}


int main()
{
    srand((unsigned)time(NULL));
    int test[20];//20个珠子
    for(int i =0;i<20;i++){//初始化数组
        test[i]=rand()%8+1;
        printf(" %d",test[i]);
    }
   printf("\n");
   printf("最少要%d个珠子才能包含所有的颜色",getMinSize(test,20));
   return 0;
}

注意 由于珠子的颜色是随机生成的， 不能确保每一次运行都能把所有的颜色取到（有时候程序会进入死循环），可以适当的将珠子的总数目m取大一点，基本上就能覆盖所有的颜色了。