HDU 4300 Clairewd’s message

字符串匹配：

　　先把已给串n[]全按转换表s[]转换为明码存入m[]中；

　　接下来只要求出k：n[lenn-k~lenn-1]==m[0~k]；

　　输出n[0~k],m[0~k];

#include <iostream>
#include <cstring>
using namespace std;

char s[50],n[100010],m[100010];
        int a[50];

int main (){
    int t;
    cin>>t;
    while (t--){
        cin>>s;
        cin>>n;
        int lens,lenn;
        lens=strlen(s);
        lenn=strlen(n);//cout<<lens<<" "<<lenn<<endl;
        for (int i=0;i<lens;i++){
            a[s[i]-'a']=i;
        }
        for (int i=0;i<lenn;i++){
            m[i]=a[n[i]-'a']+'a';
        }
        if (lenn==1){
            cout<<n[0]<<m[0]<<endl;
            continue ;
        }
        int x=lenn;
        for (int i=(lenn+1)/2;i<lenn;i++){
            int flag=1;
            for (int j=i;j<lenn;j++){
                if (m[j-i]!=n[j]){
                    flag=0;
                    break ;
                }
            }
            if (flag){
                x=i;
                break ;
            }
        }//cout<<n<<" "<<m<<endl<<x<<endl;
        for (int i=0;i<x;i++)
            cout<<n[i];
        for (int i=0;i<x;i++){
            cout<<m[i];
        }
        cout<<endl;
    }
    return 0;
}