SP7232 INVESORT - Inversion Sort

你购买了一台经典的老式点唱机，最多可以存放 10 张音乐专辑。这些专辑以一个序列的形式排列，分别用从 “a” 到 “j” 之间的唯一小写字母表示。点唱机允许你选择一个连续的子序列，并利用机械臂反转这部分顺序。例如，如果当前序列是 “abcdefghij”，选择子序列 “bcd” 后反转，结果将变为 “adcbefghij”。你很快会发现，通过反转操作真的可以将专辑排列成任意顺序。然而，你更希望的是能够用最少的反转次数来实现目标。 现给定当前专辑的顺序和期望的专辑顺序，请找出达到目标所需的最小反转次数。

输入包含多个测试用例，每个测试用例占一行。每行包含两个字符串 $C$ 和 $D$，用单个空格分隔，分别表示当前和期望的专辑顺序。每个字符串都有 10 个字符，且是字符 “abcdefghij” 的某种排列组合。输入的最后一行是两个由单个空格分隔的星号（“*”），这行不应作为测试用例处理。

对于每个测试用例，输出一行，表示将当前顺序 $C$ 转换为期望顺序 $D$ 所需的最小反转次数。 **本翻译由 AI 自动生成**