題目要求：

有一條彩色寶石項鍊，是由很多種不同的寶石組成的，包括紅寶石，藍寶石，鑽石，翡翠，珍珠等。有一天國王把項鍊賞賜給了一個學者，並跟他說，你可以帶走這條項鍊，但是王后很喜歡紅寶石，藍寶石，紫水晶，翡翠和鑽石這五種，我要你從項鍊中擷取連續的一小段還給我，這一段中必須包含所有的這五種寶石，剩下的部分你可以帶走。如果無法找到則一個也無法帶走。請幫助學者找出如何切分項鍊才能夠拿到最多的寶石。

輸入描述:

我們用每種字元代表一種寶石，A表示紅寶石，B表示藍寶石，C代表紫水晶，D代表翡翠，E代表鑽石，F代表玉石，G代表玻璃等等，我們用一個全部為大寫字母的字元序列表示項鍊的寶石序列，注意項鍊是首尾相接的。每行代表一種情況。
 

輸出描述:

輸出學者能夠拿到的最多的寶石數量。每行一個

輸入

ABCYDYE
ATTMBQECPD

輸出

1

3

自己的程式碼：

public static void Souhu3()
	{
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
			StringBuffer buff=new StringBuffer(in.nextLine());
			buff.append(buff);
			char s[]=buff.toString().toCharArray();
			int length=s.length;
			
			int num[]=new int[5];
			for(int i=0;i<5;i++)
				num[i]=0;
			
			int min=length/2;
			for(int i=0;i<=length/2-1;i++)
			{
				int count=0;
				if(s[i]>='F')
					continue;
				else
				{
					for(int j=i;j<=length/2+i-1;j++)
					{
						int temp=(int)(s[j]-'A');
						if(temp<5&&num[temp]==0)
							{
							num[temp]++;
							count++;
							}
						if(count==5)
						{
						min=Math.min(min, j-i+1);
						for(int k=0;k<5;k++)
							num[k]=0;
						break;
						}
					}
				}
			}
		System.out.println(length/2-min);
		}
	}
}
 

別人的程式碼：

自己的程式碼中，利用一個整形陣列來存放5種目標寶石是否存在的標誌，可以進一步減少空間複雜度，利用boolean陣列，減少為5個位元組；進一步減少可以利用1個整形數值的5個2進位制位來表示是否存在。

public static void Souhu2()
	{
		Scanner in = new Scanner(System.in);
		
		while(in.hasNext())
		{
			StringBuffer buff=new StringBuffer(in.nextLine());
			buff.append(buff);
			char s[]=buff.toString().toCharArray();
			System.out.println(s.length/2);
			int length=s.length;
			int min=length/2;
			for(int i=0;i<=length/2-1;i++)
			{
				int count=0;
				if(s[i]>='F')
					continue;
				else
				{
					for(int j=i;j<=length/2+i-1;j++)
					{
						int num=(int)(s[j]-'A');
						if(num<5)
							count=(count|1<<num);
						if(count==31)
							{
							min=Math.min(min, j-i+1);
							break;
							}
					}
				}
			}
		System.out.println(length/2-min);
		}
	}