编程题
### 问题描述 给定两个长度为 $N$ 且仅包含小写英文字母的字符串 $a$ 和 $b$,你可以对这两个字符串做若干次操作,每次操作选择如下三种操作中的一种。 - 对于任意的 $1\leq i \leq N$,将 $a[i]$ 与 $b[i]$ 互换。 - 对于任意的 $1\leq j \leq \lfloor N/2 \rfloor $,将 $a[j]$ 与 $a[N-j+1]$ 互换,或将 $b[j]$ 与 $b[N-j+1]$ 互换。 - 替换字符串 $a$ 或字符串 $b$ 中的某个字母。 请问最少需要多少次操作才能使得 $a$ 和 $b$ 变为回文字符串? 回文字符串是指一个正读和反读都一样的字符串。 例如:$abbab$ 不是回文串,而 $abbba$ 是回文串。 ### 输入格式 第一行包含一个正整数 $N$,代表字符串 $a$ 和字符串 $b$ 的长度。 第二行是一个长度为 $N$ 的字符串 $a$。 第三行是一个长度为 $N$ 的字符串 $b$。 ### 输出格式 输出共 $1$ 行,包含 $1$ 个整数,代表将字符串 $a$ 和 $b$ 变为回文字符串所需要的最少操作次数。 ### 样例输入 ```text 5 abbaa acbaa ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 对于所有评测数据,$1\leq N \leq 10^6$。
查看答案
赣ICP备20007335号-2