hihoCoder#1152 （set及substr的使用）

时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters, output all its lucky non-empty substrings in lexicographical order. Same substrings should be printed once.

输入
A string consisting no more than 100 lower case letters.

输出
Output the lucky substrings in lexicographical order, one per line. Same substrings should be printed once.

样例输入
aabcd
样例输出
a
aa
aab
aabc
ab
abc
b
bc
bcd
c
cd
d
**这道题主要用到substr和set就可以很好的解决：
str.substr(s,e) 截取str字符串从第s位开始的长度为e的字符串
set容器可以达到去重且按字典序从小到大排序的效果
若要使set容器里面的元素从大到小排列，
则可以用set < int,greater> M；
而默认情况也可写成set< int,less> M**
代码如下：

#include<bits/stdc++.h>
using namespace std;
set<string>st;
map<char,int>mp;
int main()
{
    string s;
    cin>>s;
    int arr[7]={1,2,3,5,8,13,21};
    int i,j;
    st.clear();
    for(i=0;i<s.size();i++)
    {
        mp.clear();
        int cnt=0;
        for(j=i;j<s.size();j++)
        {
            if(mp[s[j]]==0)
                cnt++;
            mp[s[j]]++;
            for(int k=0;k<7;k++)
                if(arr[k]==cnt)
                {
                    string str=s.substr(i,j-i+1);
                    //cout<<123<<str<<endl;
                    st.insert(str);
                    break;
                }
        }
    }
    for(set<string>::iterator it=st.begin();it!=st.end();it++)
    {
        //cout<<123<<endl;
        cout<<*it<<endl;
    }
    return 0;
}