UVAOJ 156字符串查找

最新推荐文章于 2019-12-25 20:20:43 发布

原创最新推荐文章于 2019-12-25 20:20:43 发布 · 545 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

基础编程专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C++标准模板库(STL)的应用实例，重点展示了如何利用multimap进行字符串匹配和排序，通过实例代码详细解释了string、sort等STL组件的使用方法。

学习

sort, multimap, freopen, string 中C++的函数和用法

表示STL功能好强大啊！！

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

int main(){
//	freopen("testin.txt", "r", stdin);
	
	multimap<string, string> m;
	string test;
	while(cin>>test && test != "#"){
		string copy(test);
		for(int i=0; i<test.size();i++)
			copy[i] = tolower(copy[i]);
		sort(copy.begin(), copy.end());	
		m.insert(pair<string, string>(copy, test));
	}
	
	vector<string> res;
	multimap<string, string>::iterator it;
	for(it=m.begin(); it!=m.end(); it++){
		if(m.count((*it).first) == 1)
			res.push_back((*it).second);	
	}
	sort(res.begin(), res.end());
	for(int i=0; i<res.size();i++){
		cout<<res[i]<<endl;	
	}
//	fclose(stdin);
	
//	freopen("CON", "r", stdin);	
//	system("pause");
	return 0;
}