1.https://www.nowcoder.com/test/question/done?tid=48977681&qid=1795704

aabb那个子串题目

链接：https://www.nowcoder.com/questionTerminal/c59d9690061e448fb8ec7d744c20ebff?f=discussion
来源：牛客网

#include<iostream>
#include<set>
 
using namespace std;
 
string s;
int k;
 
int main()
{
    cin >> s;
    cin >> k;
    set<string>min_k;  //用于存储最小的k个子串，存储在set中的元素有序(默认从小到大排序)，--min_k.end()是指向容器中字典序最大字符串的指针
    //由于我们维护的set的大小为k,那么说明了在枚举完子串后,第k个最小的string(ans)就是最后那一个
    int lenth = s.size();
    for (int i = 0; i < lenth; i++)
    {
        string tem;
        for (int j = i; j < lenth; j++)
        {
            tem += s[j];
            if (min_k.size() == k)
            {
                if (tem >= *(--min_k.end()))
                {
                    break;
                }
            }
            //发现了一个tem字典序小,需要进来,先插进来,排序好,然后删掉越界的那个
            min_k.insert(tem);
            if (min_k.size() > k)
            {
                min_k.erase(--min_k.end());  //因为可能会存在重复的子串，所以在插入tem后清理超出k的那个元素
                //调用第二种格式的 erase() 方法
    set<int>::iterator iter = myset.erase(myset.begin()); //删除元素 1，myset={3,4,5}
            }
        }
    }
    cout << *(--min_k.end()) << endl;
    return 0;
}