塔子哥是一个有趣而聪明的数学爱好者。最近,他面临了一个有趣的挑战。他拿到了两个长度为 n 的数组 a 和 b,他发现这两个数组之间有一些位置上的元素不同。于是,塔子哥想知道仅通过一次翻转操作,有多少种不同方式可以使得数组 a 和 b 完全相同。
首先我们可以定义两个指针l和r分别找到数组a,b中第一个和最后一个不相同数字的位置
然后我们可以用一个循环来检查l和r之间的数字是否相同,不相同,则直接返回0
如果所有的字符都相同,那么我们就计算答案。我们使用一个循环来计算a
和b在l和r之外的相同字符的数量。然后,我们将答案加上+1