一道算法题怎么实现？

Question

题目链接：http://oj.saikr.com/contest/20/problem/F

简单来说就是给两个字符串A和B，最少经过几次操作后，可以使A字符串变成B字符串。每个操作指的是：在A串中移动一个字母，且只能将字母移动到字符串头。 比如A串是DACB，B串是ABCD，那么操作步骤是DACB-CDAB-BCDA-ABCD，最少需要移动3次。

还有个样例是：A串是SIAJOIWUGB，B串是
IBUSJGWAOI，最少需要移动7次。

Answer 1

用个标记为, 然后做字符串分割,

  @Test
    void test0() {
//        String s0 = "SIAJOIWUGB";
//        String s1 = "IBUSJGWAOI";
        String s0 = "DACB";
        String s1 = "ABCD";
        System.out.println("从[" + s0 + "]到[]" + s1 + "]需要移动" + algorithm(s0, s1) + "次");
    }
private int algorithm(String s0, String s1) {
        // 追踪需要的移动计数
        int count = 0;
        // 字符串长度
        int length = s1.length();
        // 角标标志
        int mark = length - 1;
        // 按照目标字符串长度进行遍历
        for (int i = 0; i < length; i++) {
            // 从目标字符串开始倒序查找
            char charAt = s1.charAt(length - 1 - i);
            int index = s0.lastIndexOf(charAt);
            // 当 查到的索引在记号之前的时候, 说明索引后面的每个字母都需要移动
            if (index < mark) {
                // 计算索引后面有几个字母
                count += mark - index;
                // 更新 记号
                mark = index - 1;
            }
            // 当记号为0 的时候 表面全部检查完毕,其余字母通过移动即可归为
            if (index == 0) {
                break;
            }
        }
        return count;
    }