一串首尾相连的珠子(m个)，有N种颜色(N《=10)，设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度

#include <iostream>
#define COLOR 3
#define LENGTH 10
using namespace std;
//假定m=10，n=3
int GetLength(int* zhuzi);//返回一段包含所有颜色的长度
bool IsAllColor(int* color);//判断是否含有所有颜色
int main()
{
int zhuzi[LENGTH+1] = {1,2,1,2,3,1,1,2,2,3,0};//存放相应的颜色1~n,最后一位存放0，标记结束
cout<<GetLength(zhuzi)<<endl;
return 0;
}
int GetLength(int* zhuzi)
{
int result = 0;
int *p = zhuzi;
int color[COLOR] = {0};//表示1~n每一种颜色的数目

while(*p!=0&&!IsAllColor(color))
{
color[(*p++)-1]++;
result++;
}
p = zhuzi + 1;
if(IsAllColor(color))
return result<GetLength(p)?result:GetLength(p);
else
return LENGTH;//表示没有找到一个包含所有颜色的段，就返回全长

}
bool IsAllColor(int* color)
{
for(int i=0;i<COLOR;i++)
{
if(color[i]==0)
return false;
}
return true;
}