题目链接 题目大意： 先输入字符，和其对应的密码，直到“”结束，你可知判断结束的标志是string类型的”“，而不是char类型的‘*’，心都碎了，然后输入许多单词，这相当于一个字典库，然后再输入许多密码串，然后在字典库中找相应的单词。 解题思路：答题的思路不难理解：先把单词和密码意义对应起来，给每一个单词都加密一下，存起来，map的用处，在匹配的过程中，不完全匹配的要注意一下，需要加或者减“末尾！！！”的一些东西，看见大神的做法很巧妙，就给copy学来了。substr()的用法。 注意：在做题时遇见了几个坑点， 1.“” 和‘’ 2.map的键都是单一的，一开始我把密码当作键，老是不对，flag不是1就是0，找了好久才找到这个隐藏的坑。 3.一开始我把minn当作全局变量，自己测试完全没问题啊，一交就WA，对比大神的代码，才找到，老一会才反应过来，因为不同的字符串，要加或者减的大小也不一样，上一个字符串减去了1，这一个字符串拼了老命也做不到，结果人家minn还不变化，这问题不就来了！！！！ 4。最后，坑都是自己挖的，且挖且珍惜啊，成长的宝藏啊
7月28日补充：今天又做了一遍还是没做出来，总结一下原因，一个是关于substr函数的运用根本就没有掌握，还有一点便是，总觉得自己以前做过，凭着自己的印象跑偏了题，题目中要求的是最后加上或者剪掉几个电码，我理解成了加上或者减掉几个字母… 还有便是关于substr()函数，他是string类里面的函数，用法是 s.substr(n, m)截取s字符串中的n~m部分将其组成一个新的字符串作为返回值。 再有便是两个字符串长度相减取绝对值要用labs()用abs()如果括号里里面是负数就会出错 具体原因：s1.size()的返回类型是size_t也就是unsinged int类型，如果两数相减结果为负数的话，就会超过int范围用abs()显然会错，如果用labs()他会自动转成long long类型也就是-1，然后得到结果1，一个帮助理解数据的小程序：
#include<string> #include<iostream> #include<cmath> #include<cstdlib> using namespace std; int main() { string s1, s2; unsigned int a1, a2; long long x; while(cin >> s1 >> s2) { cin >> x; cout << (unsigned int)x << endl; cin >> a1 >> a2; cout << a1 - a2 << endl; cout << (s2.size() - s1.size()) << endl; cout << labs(int(s2.size()) - int(s1.size())) << endl; } } #include<iostream> #include<cstdio> #include<map> #include<string> #include<algorithm> #include<cmath> #include<cstring> using namespace std; int flag; map<string ,string> Words; // 把单词储存起来，到时候直接查单词就行了； map<char, string> Mos; // 把字母对应的单词存起来； map<char, string> :: iterator iter1; map<string, string>:: iterator iter2; void encode(string s) // 把单词都转换成莫尔斯码的形式 { int len = s.size(); string ss = ""; for(int i = 0; i < len; i++) { iter1 = Mos.find(s[i]); ss += iter1 -> second; } Words.insert(make_pair(s, ss)); // 键为码， 值为单词 } string made(string s) // 匹配莫尔斯码和单词 { flag = 0; string ss; for(iter2 = Words.begin(); iter2 != Words.end(); iter2++){ if(iter2 -> second == s){ if(flag == 0) ss = iter2 -> first; flag++; } } if(flag == 0) { int minn = 2147483647; for(iter2 = Words.begin(); iter2 != Words.end(); iter2++) { if(s == iter2->second.substr(0,s.size()) || iter2->second == s.substr(0, iter2->second.size())) { if(labs(s.size() - iter2->second.size()) < minn) { minn = labs(s.size() - iter2->second.size()); ss = iter2 -> first; } } } } return ss; } int main() { //char ch; string keng; string str, s; while(cin >> keng && keng != "*") { cin >> str; Mos.insert(make_pair(keng[0], str)); } while(cin >> str && str != "*") { encode(str); } while(cin >> str && str != "*") { s = made(str); if(flag == 1) cout << s ; else if(flag == 0) cout << s << "?" ; else if(flag > 1) cout << s << "!" ; cout << endl; } return 0; }