问题描述：

小红有一条长长的魔法宝石链子，这条链子是由钻石和其他七种颜色的宝石

组成。这条宝石链子的神奇之处是链子上的每两颗同一颜色的宝石可以随主人心

意变成两颗钻石。

小红最喜欢钻石链子，希望能从这条魔法宝石链子上截取一段最长的子链，

上面全是钻石，请你帮忙完成她的心愿。

⚫ 要求：

完成题目对应的程序模板（GemstoneChain）中的方法：

int maxDiamondChain(String gemstoneChain);

该方法的入口参数 gemstoneChain 为一个由字符‘0’到‘7’组成的字符

串，表示这条魔法宝石链子，其中字符‘0’代表钻石，“1”到“7”代表其他

七种不同颜色的宝石；

最后输出结果为截取出来的最长钻石子链的长度，如果找不到全是钻石的子

链，输出结果为 0。

入口参数提示：

1. 字符串 gemstoneChain 的长度 length, 1=< length <= 5 x 10^5

2. 字符串只由字符‘0’到‘7’这 8 个字符组成

评分提示：对每个测试样例，程序运行时间要求小于 2 分钟，如果超过 2 分钟未

完成的，直接记录为该样例测试不通过。

⚫ 样例：

◼ 样例 1

输入：“000012120300”

输出：9

解释：截取子串“000012120”，然后两个“1”, 两个“2”随小红的心意变

成了四个“0”（钻石）,最终得到最长钻石链的长度为 9