Hdu 1894 String Compare 程序参考

最新推荐文章于 2021-09-22 09:51:43 发布

最新推荐文章于 2021-09-22 09:51:43 发布 · 95 阅读

本文介绍了一个使用 C++ 实现的程序，该程序通过读取一组字符串并对其进行排序，然后找出并计算重复出现的字符串数量。如果重复次数超过一定阈值，则输出余数结果。

#pragma warning(disable : 4786)

#include<algorithm>

#include<iostream>

#include<vector>

#include<string>



using namespace std;



void run()

{

    int i,n; 

    scanf("%d",&n);

    getchar();



    vector<string> v(n);



    for(i=0;i<n;i++)

    {

        char t[30];

        scanf("%s",&t);

        v[i]=t;

    }



    sort(v.begin(),v.end());



    int cnt=0;



    for(i=0;i<n;i++)

    {

        string t=v[i];

        int m=t.size();



        for(int j=i+1;j<n;j++)

        {

            if (v[j].substr(0,m)==t)

            {

                cnt++;

            }

            else

            {

                break;

            }

        }

    }

    

    if (cnt>11519)

        cout << cnt%11519 << endl;

    else

        cout << cnt << endl;

}



int main(){

    int total;

    scanf("%d",&total);

    for(int now=1; now<=total; now++) run();

    return 0;

}