NewCode----彩色宝石项链

题目描述:

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

输入描述:

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

输出描述:

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

示例1:

输入
ABCYDYE
ATTMBQECPD
输出
1
3

解题思路：

相当于构造一个动态的滑动窗口，窗口的大小依次递增，最小为5，最大为输入字符串的长度。然后用这个窗口依次从左向右框选字符，每框选依次，便进行依次判断，如果符合题意，就输出length-n，退出程序。

#include<iostream>
#include<string.h>
using namespace std;

bool In(string str,int n){
    int i,j;
    int count=0;
    string s="ABCDE";

    for(i=0;i<5;i++){
        for(j=0;j<n;j++){
            if(s[i]==str[j]){
                count++;
                break;
            }
        }
    }
    if(count==5)
        return true;
    else
        return false;
}

int main(){
    string str;
    string temp;
    int length;
    int n;
    int i;
    int k;

    cin>>str;
    length=str.length();
    for(n=5;n<=length;n++){
        for(i=0;i<length;i++){
            temp.clear();
            for(k=0;k<n;k++){
                temp.append(1,str[(i+k+1)%length]);
            }
            if(In(temp,n)){
                cout<<length-n<<endl;
                return 0;
            }
        }
    }
}

欢迎留言交流。。。