#P1991. 【2024年NCST蓝桥杯模拟赛】契合默契
【2024年NCST蓝桥杯模拟赛】契合默契
问题描述
小蓝有很多齿轮,每个齿轮的凸起和凹陷分别用一个字符表示,一个字符串表示一个齿轮。
如果两个齿轮的对应位分别是同一个字母的大小写,我们称这两个齿轮是契合的。
例如:AbCDeFgh
和 aBcdEfGH
就是契合的,但是 abc
和 aBC
不是契合的。
这天,小蓝的弟弟小桥从抽屉里拿来了两个齿轮,小蓝想知道,这俩个齿轮是不是契合的。\n\n特别需要注意的是,齿轮是环形的,所以是可以旋转的(顺时针和逆时针均可),如果是契合的,小蓝还想让你告诉他,最少将第一个齿轮旋转多少位,两个齿轮可以完全契合在一起。
例如: AbbCd
与 BcDaB
,在将第一个齿轮逆时针旋转两位后,变成 bCdAb
,两个齿轮就完全契合在一起了。
输入格式
第一行输入一个正整数 ,代表两个齿轮的长度。
第二行输入一个长度为 的字符串 ,代表第一个齿轮。
第三行输入一个长度为 的字符串 ,代表第二个齿轮。
输出格式
第一行输出一个字符串: Yes
或者 No
。代表两个齿轮是否契合。
如果可以契合,第二行输出一个整数,代表需要旋转的位数。
如果不可以契合,不用多余输出。
样例输入输出
5
AbbCd
BcDaB
Yes
2
评测用例规模与规定
对于的数据:。
对于的数据: 。保证字符串只包含大小写字母。
运行限制
- 最大运行时间:
- 最大运行内存:
相关
在下列比赛中: