标签:
这道题看了大神的模板,直接用字典树提交的会爆内存,用stl 里的map有简单有快
#include <iostream> #include <map> #include <cstring> #include <string> using namespace std; int main() { int i, len; char str[10]; map<string, int> m; while( gets(str) ) { len = strlen(str); if ( !len ) { break; } for(i = len; i > 0; i--) { str[i] = ‘\0‘; m[str]++; } } while( gets(str) ) { cout << m[str] << endl; } return 0; }
另附加一篇介绍map的好文章http://www.kuqin.com/cpluspluslib/20071231/3265.html
标签:
原文地址:http://www.cnblogs.com/superxuezhazha/p/4761587.html