csu 1245: 信使核糖核酸转录后剪接 水题不多说

#include<stdio.h>
#include<string.h>
#define N 1000010

char t(char c)
{
    if(c=='A')
        return 'U';
    if(c=='G')
        return 'C';
    if(c=='C')
        return 'G';
    if(c=='T')
        return 'A';
}
char dna[N],mrna[N];
int main()
{

    int i,j,la,lb,f;
    while(scanf("%s%s",dna,mrna)!=EOF)
    {
        la=strlen(dna);
        lb=strlen(mrna);
        f=1;
        for(i=0;i<la;++i)
            dna[i]=t(dna[i]);

        if(la<lb)
            f=0;
        else
        for(i=la-1,j=0;j<lb;--i,++j)
        {
            for(;i>=0&&(dna[i]!=mrna[j]);--i);
            if(i==-1)
            {
                f=0;//表示匹配失败
                break;
            }
        }
        if(f)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}
/*
ACGTACGTACGT
ACGU
*/