2503 Babelfish (POJ)

题意理解：

给定一个10000个条目的字典，字典关键字和值都是字符串。

问题分析：

STL模板map。

map使用方法。用map<string,string>表示字典数据结构；dict.insert(pair<string,string>(key,value))读取条目装入字典；dict.find(key) == dict.end()表示是否查找到被查条目。

string数据类型。

string使用方法。getline(cin,line)从cin读取字符串到line，line是string类型; 读取到空行的判断是cin.gcount() ==1，注意是1不是0，字符串默认有个'\0'；line.find(' ')查找第一个空格位置，’ ‘可以替换成0x20；line.substr(0,v_pos)截取line字符串从0号位开始长度为v_pos的子字符串，第一个字符编号是0；line.rfind(' ')查找最后一个空格位置，如果没有，指向字符串line尾。

其他：

1 map能通过是意外，本意是可以用hash，网上看到用字典树。

2 map使用方法是短板，这里详细记录了一遍，后面不能犯迷糊了。

3 字符串处理没有自己的习惯用法，这里总结套路一个，string用getline去读，find找到分割符，substr截取字符串。

4 string类型和char[]类型最好不要换来换去，string用string读取getline，cin，处理find，substr，判断""，字符数组用字符数组的读取cin.getline()，scanf，sscanf，处理，判断。

sscanf用法 https://www.cnblogs.com/lanjianhappy/p/6861728.html，发现结合cin.getline()用这个方法比getline()+find+substr慢了100ms。代码简单就是慢了点。

5 gets用的多，但是已经被废弃了，放弃使用。

此问题做了半天，太长了，主要是map模板和string都是弱项。不说啥了，加油吧。

算法练习控制时间，太久了没有意义了。

代码链接：

https://github.com/xierensong/learngit/blob/master/poj/p2503.cpp