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