HDU 4357 String change

最新推荐文章于 2019-08-18 16:29:15 发布

原创最新推荐文章于 2019-08-18 16:29:15 发布 · 700 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

模拟专栏收录该内容

24 篇文章

订阅专栏

//看完别人的报告，发现自己笨死了，就length =2的地方错了，居然是记录状态记录错了，

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>


int re[60][60];
using namespace std;


int main()
{
    freopen("in.txt","r",stdin);
    int cas,T=1;
    scanf("%d",&cas);
    char a[100],b[100];
    while(cas--)
    {
        int t=0;
        scanf("%s%s",a,b);
        memset(re,0,sizeof(re));
        if(strlen(a)>2)
        {
            int len = strlen(a);
            for(int i=0;i<len;i++)
            {
                t+=(a[i]-'a'+b[i]-'a');
            }
            if(t&1)
            printf("Case #%d: NO\n",T++);
            else
            printf("Case #%d: YES\n",T++);
        }
        else
        {
            int e = a[0] - 'a';
            int t = a[1] - 'a';


            for(int i=0;i<100;i++)
            {
                if(i&1)
                {
                    re[t][e] = true;
                }
                else
                {
                    re[e][t] = true;
                }
                e=(e+1)%26;
                t=(t+1)%26;
            }
            if(re[b[0]-'a'][b[1]-'a'])
            {
                printf("Case #%d: YES\n",T++);
            }
            else
            {
                printf("Case #%d: NO\n",T++);
            }
        }
    }
    return 0;
}