2013年4月19日

UVa 902 - Password Search


#include <cstdio>
#include <iostream>
#include <map>
#include <string>
using namespace std;

int main() {
  string s;
  int l;
  while (cin >> l >> s) {
    map<string, int> dic;
    string ans;
    for (int i = 0, len = s.length(); i + l <= len; i++)
      dic[s.substr(i, l)]++;
    int max = 0;
    for (map<string, int>::iterator it = dic.begin(); it != dic.end(); it++)
      if (it->second > max) ans = it->first, max = it->second;
    puts(ans.c_str());
  }
  return 0;
}

沒有留言:

張貼留言