【蓝桥杯】ALGO-87 字串统计结构体排序

痛定思痛。 2022-12-05 12:13 91阅读 0赞

资源限制  
时间限制：1.0s 内存限制：512.0MB  
问题描述  
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。  
输入格式  
　　第一行一个数字L。  
　　第二行是字符串S。  
　　L大于0，且不超过S的长度。  
输出格式  
　　一行，题目要求的字符串。

输入样例1：  
　　4  
　　bbaabbaaaaa

输出样例1：  
　　bbaa

输入样例2：  
　　2  
　　bbaabbaaaaa

输出样例2：  
　　aa  
数据规模和约定  
　　n<=60  
　　S中所有字符都是小写英文字母。  
提示  
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

#include<iostream>
    #include<algorithm>
    #include<string>
    using namespace std;
    //ALGO-87   字串统计
    struct wwr
    {
        
        int cnt = 0, ord, len;
        string sss;
    }w;
    
    bool cmp(wwr x, wwr y)
    {
        
        if(x.cnt == y.cnt)
        {
        
            if(x.len == y.len)
                return x.ord < y.ord;
            return x.len > y.len;
        }
        return x.cnt > y.cnt;
    }
    
    int main()
    {
           
        int l, n = 0;
        string s, t[10000];
        wwr w[10000];
        cin>>l>>s;
        int len = s.size();
        for(int i = 0; i < len - l + 1; i++)
            for(int j = l; j <= len - i; j++)
            {
        
                string tmp = s.substr(i, j);
                t[++n] = tmp;
            }
        for(int j = 1; j <= n; j++)
            w[j].cnt = 0;
        for(int i = 1; i <= n; i++)
            for(int j = i + 1; j <= n; j++)
                if(i != j && t[i] == t[j])
                {
        
                    w[i].cnt++;
                    w[i].ord = i;
                    w[i].len = t[i].size();
                    w[i].sss = t[i];
                }
    //  for(int i = 1; i <= n; i++)
    //      cout<<v[i]<<' '<<w[i].cnt<<' '<<w[i].ord<<' '<<w[i].len<<' '<<w[i].sss<<'\n';
        sort(w + 1, w + n + 1, cmp);
        cout<<w[1].sss;
        return 0;
    }

**【注】先把所有的子串存下来，然后统计每一个子串出现的次数，按要求结构体排序，以后运行错误的话一定先检查一下数组是不是开小了啊啊啊啊啊啊啊啊我太蠢了！！！！！**