原题链接(Babelfish - POJ 2503 - Virtual Judge (csgrandeur.cn))
题解:只需将两个单词分别存于string[]数组和字典树中即可。
每个单词的end数组存储对应单词的所位于的数组下标,通过search函数返回数组下表找到对应单词即可。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
class node{
public:
node *a[27];
int t;
node(){
for(int i=0;i<27;i++){
a[i]=NULL;
t=-1;
}
}
};
node *first;
char c1[11];
int tot=1;
void tree(node *fi,char *s,int o){
int l=strlen(s);
for(int i=0;i<l;i++){
int t=s[i]-'a';
if(fi->a[t]==NULL){
fi->a[t]=new node();
fi->t=-1;
}
fi=fi->a[t];
}
fi->t=o;
}
char s1[110000][27],s2[110000][27];
int find(node *fi,char *s){
int l=strlen(s);
for(int i=0;i<l;i&#