2018_2_9_Anagrams (II)_map_STL乱搞

最新推荐文章于 2021-02-23 20:43:02 发布

原创最新推荐文章于 2021-02-23 20:43:02 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

uva 同时被 3 个专栏收录

48 篇文章

订阅专栏

stl

8 篇文章

订阅专栏

map

5 篇文章

订阅专栏

本文介绍了一种使用哈希表和排序来查找字符串的所有排列的方法。通过输入一组字符串并对其进行排序，可以快速找出所有可能的排列组合，并将它们存储在一个映射中以供后续查询。这种方法在处理大量字符串数据时特别有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://vjudge.net/problem/UVA-630

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

typedef vector<string> vs;
typedef map<string,vs> msv;

msv msv1;
char c[25];

void solve(char c[]){
	string s=c;
	sort(s.begin(),s.end());
	printf("Anagrams for: %s\n",c);
	if(msv1.find(s)==msv1.end()){
		printf("No anagrams for: %s\n",c);
	}else{
		int z=1;
		for(vs::iterator it=msv1[s].begin();it!=msv1[s].end();it++)
		printf("%3d) %s\n",z++,(*it).c_str());
	}
}

int main(){
	int n;
	scanf("%d",&n);
	int k=1;
	while(n--){
		int m;
		if(k==1)k++;
		else puts("");
		scanf("%d",&m);
		getchar();
		msv1.clear();
		while(m--){
			gets(c);
			string s=c;
			sort(s.begin(),s.end());
			msv1[s].push_back(c);
		}
		while(gets(c)){
			if(!strcmp(c,"END"))break;
			solve(c);
		}
	}
}