【字符串+map+iterator】HDU-1075 What Are You Talking About

最新推荐文章于 2024-08-24 20:22:46 发布

原创最新推荐文章于 2024-08-24 20:22:46 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #map #iterator

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单字典翻译程序。该程序利用标准输入输出，通过map存储字典词汇，iterator进行查找。遍历输入字符串，区分字符与非字符部分，对字符部分进行翻译或直接输出，实现了基本的翻译功能。

在这里插入图片描述

注解

1、字符串处理。
2、map，iterator的使用。用map存储字典。用iterator来查找某个字符串在字典中是否存在。
3、从左到右遍历字符串，如果不是字符，则原样输出。如果是字符，追加到临时字符串中，直到找到某个不是字符的标记，意味着刚才追加的是一个单词，看该单词在字典中是否存在，不存在则原样输出，存在则输出翻译后的单词。

代码

#include <iostream>
#include <map>

using namespace std;

int main() {

	map<string, string> mp;

	string s;
	cin>>s;
	cin>>s;

	while(s.compare("END")) {
		string s2;
		cin>>s2;
		mp[s2] = s;
		cin>>s;
	}
	
	getchar();
	getline(cin, s);
	getline(cin, s);
	
	while(s.compare("END")) {
		string tmp = "";
		for(int i=0; i<s.length(); i++) {
			if(s.at(i)>='a' && s.at(i)<='z') {
				tmp += s.at(i);
			} else {
				if(tmp.compare("")) {
					map<string, string>::iterator iter = mp.find(tmp);
					if(iter!=mp.end()) {
						cout<<mp[tmp];
					} else {
						cout<<tmp;
					}
					tmp = "";
				}
				cout<<s.at(i);
			}
		}
		cout<<endl;
		getline(cin, s);
	}

	return 0;
}