解题思路: 给定每个字母的编码、一个字典、一段编码。 要求解析编码,给出单词。
注意:
1.无论字典中有没有完全准确的单词,都是输出字典中第一个正确匹配的词。
2.注意您的输入。。题中专门说了,每行输出的前面或后面都可能有空行。。我在这上面栽了一下午。。
3.无精确匹配时无论删、增,只要距离给定编码差距最小就好,但是前提是长串包含短串。
#include<iostream>
#include<algorithm>
#include<map>
#include<sstream>
using namespace std;
string a[120],b[120];
map<string,string> p;
int main(){
ios::sync_with_stdio(false);
string s,buf;
while(1){
char c;
cin>>c;
if(c=='*') break;
cin>>s;
string s0; s0+=c;
p[s0]=s;
} int kase=0;
while(cin>>s){
if(s=="*") break;
b[kase]=s;
for(int i=0;i<s.size();i++){
buf.clear();buf+=s[i];a[kase]+=p[buf];
}kase++;
}
while(cin>>s){
if(s=="*") break;
int bbs=0,ans=0;
for(int j=0;j<kase;j++){
if(a[j]==s&&ans==0){
cout<<b[j]; ans++;
} else if(a[j]==s&&ans==1){
ans++; }
if(ans>=2) {cout<<"!"; break;}
}
if(ans!=0) cout<<"\n";
if(ans==0) { int change=10000,ant=0;
for(int n=0;n<kase;n++){
if(a[n].size()<s.size()){
bbs=0;
for(int k=0;k<a[n].size();k++)
if(a[n][k]!=s[k]){
bbs=1; break; }
if(bbs==0) {
if(change>s.size()-a[n].size()){
change=s.size()-a[n].size();
ant=n;}
}
}
else{ bbs=0;
for(int k=0;k<s.size();k++)
if(a[n][k]!=s[k]) {
bbs=1;break; }
if(bbs==0) {
if(change>a[n].size()-s.size()){
change=a[n].size()-s.size();
ant=n;}
}
}
}
cout<<b[ant]<<"?\n";
}
}
return 0;
}