问置换的奇偶性

EN

背景

排列( 根据维基百科的定义 )的奇偶性如下：

置换σ的符号或签名表示sgn(σ)，定义为+1 (如果σ是偶数)，−1 (如果σ是奇数)。置换符号可以显式表示为sgn(σ)=(−1)^ N(σ)，其中N(σ)是σ中的倒置数。或者，置换σ的符号可以从其分解定义为sgn(σ)=(−1)^m，其中m是分解中的转位数。

对于那些在数学上不喜欢希腊字母汤的人，我将尝试用一个例子来简化这个定义(也是从维基百科偷来的)。

示例

考虑输入数组{1, 2, 3, 4, 5}，以及它的排列，比方说，{3, 4, 5, 2, 1}。为了从原始数组到其排列，您必须交换索引0和2，1和3，然后是2和4。虽然这不是唯一的解决方案，但奇偶性定义得很好，所以这适用于所有情况。

因为它需要3个交换，所以我们用odd奇偶标记这个置换。正如您可能预期的那样，需要偶数掉期的置换被称为具有even平价。

挑战

您的挑战是以尽可能少的字节编写程序，以确定置换的奇偶性。您的程序或功能必须：

• 接受作为参数的两个输入数组(或字符串)，表示置换前后的集合。
• 给定排列，返回或打印偶数字符e或奇数字符o。
• 应该假定数组或字符串中的所有索引都具有唯一的值。

测试用例

假设您声明了一个名为f的函数：

f([10], [10]) == "e"
f([10, 30, 20], [30, 20, 10]) == "e"
f([10, 30, 20, 40], [30, 20, 40, 10]) == "o"

这是密码-高尔夫，以字节为单位的最短程序获胜！