有道难题 有道搜索框

//水过去，不是用最优算法的，只是随便优化下，调用STL的库函数简便直观地水过去 #include<iostream> #include<vector> #include<string> #include<map> #include<algorithm> using namespace std; int main() { //freopen("in.txt","r",stdin); int n,m; vector<string> v; string str; map<string,int> M; cin >> n; for(int i = 0;i < n;++i) { cin >> str; if(!M.count(str))//利用关联容器判重 { v.push_back(str); M[str] = 1; } } sort(v.begin(),v.end());//排下序，好容易实现字典序 cin >> m; for(int i = 0;i < m;++i) { int num = 0; bool find = 0; bool first = 1; cin >> str; for(int j = 0;j < v.size();++j) { if(v[j][0] > str[0] || num == 8) break;//做下简单的优化就可AC,注意输出8个即可,害我OLE了2次 if(v[j][0] < str[0]) continue;//只需判断第一个字母达到范围了没即可 if(v[j].find(str) == 0) { if(first) { cout << v[j]; first = 0; } else cout << " "<< v[j]; find = 1; ++num; } } if(!find) cout << str; cout << endl; } return 0; }
本文来自优快云博客，转载请标明出处：http://blog.youkuaiyun.com/ChinaCzy/archive/2010/05/31/5635504.aspx