本文共 761 字,大约阅读时间需要 2 分钟。
/* * UVA_630.cpp * * Created on: 2013年11月4日 * Author: Administrator */#include #include #include #include #include using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ multimap mp; string str; int n; scanf("%d",&n); int i; for(i = 0 ; i < n ; ++i){ cin >>str; string temp = str; sort(temp.begin(),temp.end()); mp.insert(make_pair(temp,str));//map中保存的数据形式是(有序串,原串) 有序串用于比较,原串用于输出 } while(cin >> str,str != "END"){ string tp = str; sort(tp.begin(),tp.end()); cout<<"Anagrams for: "< < ::iterator it = mp.begin() ; it != mp.end() ; ++it){ if(tp == (*it).first){ flag = true; printf("%3d) %s\n",count++,(*it).second.c_str()); } } if(flag == false){ cout<<"No anagrams for: "< <
转载地址:http://tsrfo.baihongyu.com/