#H. 【2024年NCST蓝桥杯模拟赛】契合默契

    传统题 1000ms 256MiB

【2024年NCST蓝桥杯模拟赛】契合默契

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

小蓝有很多齿轮,每个齿轮的凸起和凹陷分别用一个字符表示,一个字符串表示一个齿轮。

图片描述

如果两个齿轮的对应位分别是同一个字母的大小写,我们称这两个齿轮是契合的。

例如:AbCDeFghaBcdEfGH 就是契合的,但是 abcaBC 不是契合的。

这天,小蓝的弟弟小桥从抽屉里拿来了两个齿轮,小蓝想知道,这俩个齿轮是不是契合的。\n\n特别需要注意的是,齿轮是环形的,所以是可以旋转的(顺时针和逆时针均可),如果是契合的,小蓝还想让你告诉他,最少将第一个齿轮旋转多少位,两个齿轮可以完全契合在一起。

例如: AbbCdBcDaB,在将第一个齿轮逆时针旋转两位后,变成 bCdAb ,两个齿轮就完全契合在一起了。

输入格式

第一行输入一个正整数 nn ,代表两个齿轮的长度。

第二行输入一个长度为 nn 的字符串 SS ,代表第一个齿轮。

第三行输入一个长度为 nn 的字符串 TT ,代表第二个齿轮。

输出格式

第一行输出一个字符串: Yes 或者 No 。代表两个齿轮是否契合。

如果可以契合,第二行输出一个整数,代表需要旋转的位数。

如果不可以契合,不用多余输出。

样例输入输出

5
AbbCd
BcDaB
Yes
2

评测用例规模与规定

对于20%20\%的数据:1n101\leqslant n \leqslant 10

对于100%100\%的数据: 1n1061 \le n \le 10^6​​ 。保证字符串只包含大小写字母。

运行限制

  • 最大运行时间:1s1s
  • 最大运行内存:256M256M

2024年蓝桥杯省赛模拟赛

未参加
状态
已结束
规则
OI
题目
10
开始于
2024-4-7 13:00
结束于
2024-4-7 17:00
持续时间
4 小时
主持人
参赛人数
39