Uva 902 - Password Search Solution


Problem Link
Uva 902 - Password Search Solution
#include<bits/stdc++.h>
using namespace std;
int main()
{
    map<string , int>m;
    map<string,int> :: iterator it;
    int n;
    string s,a;
    while(cin>>n>>s)
    {
        int j=s.size();
        int max=0;
        for(int i=0; i<=j-n; i++)
            m[s.substr(i,n)]++;
        max=0;
        for(it=m.begin(); it!=m.end(); ++it)
        {
            if(max< it->second)
            {
                max=it->second;
                a=it->first;
            }
        }
        m.clear();
        cout<<a<<endl;
    }
    return 0;
}

No comments

Theme images by enjoynz. Powered by Blogger.