uva 10282(哈希)

题意:意思很好懂,给出一个字典,然后输入后面的单词,要求输出前面的单词,如果没有就输出‘eh'

题解:用一个map,key和映射都为string类型,读入后赋值,然后查找就行。


#include <stdio.h>
#include <string>
#include <iostream>
#include <map>
using namespace std;

string str;
map<string, string> m;

int n;

int main() {
	int i;
	m.clear();
	while (getline(cin, str)) {
		if (str == "")
			break;
		else {
			string temp1 = "", temp2 = "";	
			for (i = 0; i < str.size(); i++)
				if (str[i] != ' ')
					temp1 += str[i];	
				else
					break;
			for (int j = i + 1; j < str.size(); j++)
				temp2 += str[j];
			m[temp2] = temp1;
		}
	}
	while (getline(cin, str)) {
		if (m[str] != "")
			cout << m[str] << endl;
		else
			cout << "eh" << endl;
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值