彩色宝石项链

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

ABCYDYE
ATTMBQECPD

输出

复制

1
3

#include<iostream>
#include<queue>
#include<string.h>
using namespace std;
queue<int> stone[5];
int Max()
{
    int max=0;
    for(int i=1;i<5;i++)
    {
        if(stone[max].front()<stone[i].front())
            max=i;
    }
    return max;
}
int Min()
{
    
    int min=0;
    for(int i=1;i<5;i++)
    {
        if(stone[min].front()>stone[i].front())
            min=i;
    }
    return min;
}
int main()
{    
    char gemstone[10000];
    while(cin>>gemstone)
    {
        
    int sum=strlen(gemstone);
    for(int i=0;gemstone[i];i++)
    {
        
        if(gemstone[i]=='A')
            stone[0].push(i);
        else if(gemstone[i]=='B')
            stone[1].push(i);
        else if(gemstone[i]=='C')
            stone[2].push(i);
        else if(gemstone[i]=='D')
            stone[3].push(i);
        else if(gemstone[i]=='E')
            stone[4].push(i);
    }
    for(int i=0;gemstone[i];i++)
    {
        
        if(gemstone[i]=='A')
            stone[0].push(i+strlen(gemstone));
        else if(gemstone[i]=='B')
            stone[1].push(i+strlen(gemstone));
        else if(gemstone[i]=='C')
            stone[2].push(i+strlen(gemstone));
        else if(gemstone[i]=='D')
            stone[3].push(i+strlen(gemstone));
        else if(gemstone[i]=='E')
            stone[4].push(i+strlen(gemstone));
    }
    while(stone[Min()].front()<strlen(gemstone))
    {
        //cout<<stone[0].front()<<' '<<stone[1].front()<<' '<<stone[2].front()<<' '<<stone[3].front()<<' '<<stone[4].front()<<' '<<endl;
        //cout<<Max()<<' '<<Min()<<endl;
        if(stone[Max()].front()-stone[Min()].front()<sum)
            sum=stone[Max()].front()-stone[Min()].front()+1;
        //cout<<sum<<endl;
        stone[Min()].pop();

    }
    cout<<strlen(gemstone)-sum;
    }
    return 0;
}