Java教程

腾讯校招编程题

本文主要是介绍腾讯校招编程题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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;
}
这篇关于腾讯校招编程题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!