有两个长度均为 的仅由小写英文字母组成的字符串 和 ,当且仅当 时,我们认为 不是坏的。
你可以对字符串 进行若干次操作。每次操作你可以选择一个正整数 (),然后将 的前缀长度为 的部分进行一次整体循环右移一位字符(即 'a' 变成 'b','b' 变成 'c',,'z' 变成 'a')。
'a'
'b'
'c'
'z'
请问最少需要执行多少次操作,才能将字符串 变成不坏的?
第一行包含一个正整数 (),表示字符串的长度。
第二行包含一个长度为 的字符串 。
第三行包含一个长度为 的字符串 。
输出一个整数,表示将 转化为 所需的最少操作次数。
3 aaz cca
2
第 1 次操作选择 ,对整个 进行右移,字符串从 "aaz" 变为 "bba"。
"aaz"
"bba"
第 2 次操作选择 ,对前 2 个字符进行右移,字符串从 "bba" 变为 "cca"。
"cca"
共使用 2 次操作成功匹配。