牛客训练赛:Letter Wheels

查看原题点此

#include <bits/stdc++.h>
using namespace std;

const int N =6000,INF=2e9; 
char s1[N],s2[N],s3[N];
bool st[4][N];//st[][]表示第几个s的第几个偏移量是否可行,就是三个两重for对三行s进行两两比对,枚举完所有偏移量将同列相同字母的偏移量false掉
int ans=INF;

int main()
{
    cin>>s1>>s2>>s3;
    memset(st,true,sizeof st);
    int t=strlen(s1);
    for(int i=0;i<t;i++)
        for(int j=0;j<t;j++)
            if(s1[j]==s2[(i+j)%t])
            {
                st[2][i]=false;
                break;
            }
    for(int i=0;i<t;i++)
        for(int j=0;j<t;j++)
            if(s1[j]==s3[(i+j)%t])
            {
                st[3][i]=false;
                break;
            }
    for(int i=0;i<t;i++)
        for(int j=0;j<t;j++)
            if(s2[j]==s3[(i+j)%t])
            {
                st[1][i]=false;
                break;
            }
    
    for(int i=0;i<t;i++)
        for(int j=0;j<t;j++)
            if(st[1][(j+t-i)%t]&&st[2][i]&&st[3][j])
            {
                ans=min(ans,min(i,t-i)+min(j,t-j));//1 2行单独转正反转取最小 的和
                ans=min(ans,max(i,j));//1 2行同向同时先转i,再转剩余一行的j-i
                ans=min(ans,max(t-i,t-j));//同第二行 反向
            }
    
    if(ans>=INF) puts("-1");
    else cout<<ans<<endl;

    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值