分数: 400 点
问题陈述
给你一个字符串 S 这是一个排列 atcoder.
在此字符串上 S,您将执行以下操作 0 或多次:
- 选择两个相邻的字符 S 并交换它们。
找出完成该操作所需的最少操作数 S 等于 atcoder.
约束
- S 是一个字符串,它是以下内容的排列
atcoder
输入
输入由标准输入按以下格式给出:
S
输出
将答案打印为整数。
示例输入 1
catredo
示例输出 1
8
你可以使 S 等于 atcoder in 8 操作如下:
catredo \rightarrow [ac]tredo \rightarrow actre[od] \rightarrow actr[oe]d \rightarrow actro[de] \rightarrow act[or]de \rightarrow acto[dr]e \rightarrow a[tc]odre \rightarrow atcod[er]
这是可实现的最小操作数。
示例输入 2
atcoder
示例输出 2
0
在这种情况下,字符串 S 已经 atcoder.
示例输入 3
redocta
示例输出 3
21