NowCoder(1)：彩色宝石项链——搜狐2017校招编程题

题目描述

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

输入：

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

输出：

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

思路

1. 设置5个位置指针和5个标志位，分别用于从第一个宝石开始往后寻找，如果找到了某个需要的宝石，则让标志位为True，并且更新该宝石的位置指针
2. 如果5个标志位都已经被置为True了，说明已经找到了满足要求的这样一段宝石，记录这段宝石的长度，并且把当前满足要求的宝石中位置在最前面的标志位改为Fasle，然后继续往后面寻找
3. 可以把两个字符串连接在一起模拟项链的环状结构
4. 当前满足要求的宝石位置最靠前的已经越过了n-1（n为字符串长度），说明后面已经是重复的情况了，可以跳出。

import sys
jewelry = input();
n = len(jewelry)
jewelry = jewelry + jewelry