关于用R语言实现循环形式置换群乘法计算器的技术咨询

嘿，我正在折腾一个能计算置换群循环形式乘法的计算器！虽然用Python这类语言实现起来会更顺手，但我想借着这个机会练习相对陌生的R语言。

我的初步计划是接收像(1 2 3)(2 4 1)这样的输入，先把它拆分成单个的循环——也就是先把(1 2 3)和(2 4 1)分开，接下来再处理每个循环里的元素映射关系。

这里得明确置换群乘法的核心规则：我们是从右往左来应用置换的。比如上面的例子，要先计算右边的(2 4 1)置换，再把得到的结果代入左边的(1 2 3)置换里继续计算。

具体的实现步骤我大概梳理了下：

• 第一步：解析输入字符串，去掉括号后拆分出每个循环的元素，比如把(1 2 3)(2 4 1)转换成两个元素列表c(1,2,3)和c(2,4,1)
• 第二步：为每个循环创建元素映射关系，在R里可以用命名向量来实现，比如(1 2 3)对应的映射就是c("1"="2", "2"="3", "3"="1")，意思是1映射到2，2映射到3，3映射到1
• 第三步：提取所有涉及的元素集合，对每个元素先应用最右侧的置换，再把结果依次往左应用其他置换，得到最终的元素映射
• 第四步：把最终的映射结果重新转换成循环形式的字符串，比如计算完成后输出类似(1 3)(2 4)这样的结果

在R里实操的话，有几个小技巧可以参考：用strsplit()函数来拆分输入字符串，用命名向量来存储映射关系会很方便；另外在生成最终循环的时候，要注意跳过已经遍历过的元素，避免重复生成循环。

内容的提问来源于stack exchange，提问作者Simran