(使用STL中的数据结构进行编程7.3.15)UVA 630 Anagrams (II)(求一个单词在字典中出现的次数)...-优快云博客

本文介绍了一个解决UVA 630 Anagram问题的C++程序实现。该程序通过读取一系列字符串，并找出所有互为字谜(anagram)的字符串组合。它使用了标准模板库中的map来存储并查找已排序的字符串及其原始形式。

/*
 * UVA_630.cpp
 *
 *  Created on: 2013年11月4日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>
#include <map>
#include <string>
#include <algorithm>

using namespace std;

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		multimap <string,string> 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: "<<str<<endl;
			int count = 1;
			bool flag = false;
			for(map<string,string>::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: "<<str<<endl;
			}
		}

		if(t){//注意:千万别漏了，测试数据之间要输出空行...
			cout<<endl;
		}
	}

	return 0;
}

转载于:https://www.cnblogs.com/pangblog/p/3424090.html