首先我们可以定义两个指针l和r分别找到数组a,b中第一个和最后一个不相同数字的位置
然后我们可以用一个循环来检查l和r之间的数字是否相同,不相同,则直接返回0
如果所有的字符都相同,那么我们就计算答案。我们使用一个循环来计算a
和b在l和r之外的相同字符的数量。然后,我们将答案加上+1
小红是一个有趣而聪明的数学爱好者。最近,他面临了一个有趣的挑战。他拿到了两个长度为 n 的数组 a 和 b,他发现这两个数组之间有一些位置上的元素不同。于是,小红想知道仅通过一次翻转操作,有多少种不同方式可以使得数组 a 和 b 完全相同。
在这个挑战中,小红需要选择 a 数组中的一个区间 [L,R] 并将其翻转。例如,对于数组 a={2,3,4,1,5,6},小红可以选择区间 [3,7],数组 a 则变成 {2,3,6,5,1,4}。
第一行输入一个正整数 n,代表两个数组的长度。
第二行和第三行分别为长度为 n 的数组 a 和 b。
1≤n,ai,bi≤104
输出一个整数表示答案。
6
1 2 3 4 5 1
1 5 4 3 2 1
2