彩色宝石项链

有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。

输入描述:

我们用每种字符代表一种宝石，A表示红宝石，B表示蓝宝石，C代表紫水晶，D代表翡翠，E代表钻石，F代表玉石，G代表玻璃等等，我们用一个全部为大写字母的字符序列表示项链的宝石序列，注意项链是首尾相接的。每行代表一种情况。

输出描述:

输出学者能够拿到的最多的宝石数量。每行一个

示例1

输入

ABCYDYE
ATTMBQECPD

输出

1
3

思路：每次设定截取的宝石数目x，然后依次从第i个位置开始截取，然后判断截取后的x个宝石是否包含所有红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，如果包含，则剩余的宝石数为最大值，如果不包含，则增加截取的宝石数，重复上面操作。

package souhu;

import java.util.Scanner;

public class Main2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String s = sc.nextLine();
			char[] c = s.toCharArray();
			int len = c.length;
			ok: for (int x = 5; x <= len; x++) {   //每次截取的宝石数目，最少需要截取5个
				for (int y = 0; y < len; y++) {   //从y位置开始截取x个宝石
					StringBuilder sb = new StringBuilder();
					for (int z = y; z < x + y; z++) {   //截取宝石的具体操作
						sb.append(c[z % len]);
					}
					String str = sb.toString();
					if (str.contains("A") && str.contains("B") && str.contains("C") && str.contains("D")
							&& str.contains("E")) {
						System.out.println(len - x);
						break ok;
					}
				}
			}
		}
	}
}