单词变换，当时没做出来，时候又做了半小时算是调试出来了，调试了一下，全部通过

import java.util.*;


public class Main {
    private static int result = Integer.MAX_VALUE;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String start = in.nextLine();
            String end = in.nextLine();
            List<String> listData = new ArrayList<>();
            String s = in.nextLine();
            listData = Arrays.asList(s.split(" "));
            System.out.println(initData(start, end, listData));
        }
    }

    // 初始化数据
    private static int initData(String start, String end, List<String> listData) {
        // 构建start 的 邻接矩阵
        Set<String> startLin = getStringSet(start);
        // 构建所有字典的邻接矩阵。
        Map<String, Set<String>> dictLin = new HashMap<>(listData.size());
        for (int i = 0; i < listData.size(); i++) {
            dictLin.put(listData.get(i), getStringSet(listData.get(i)));
        }
        // 遍历查找
        getResult(startLin, end, dictLin, 1);
        return result;
    }

    // 循环查找
    private static void getResult(Set<String> start, String end, Map<String, Set<String>> dictLin, int level) {
        for (String s : start) {
            Iterator<Map.Entry<String, Set<String>>> it = dictLin.entrySet().iterator();
            while (it.hasNext()) {
                Map.Entry entry = (Map.Entry) it.next();
                if (((Set<String>) entry.getValue()).contains(s)) {
                    if (entry.getKey().equals(end)) {
                        result = Math.min(result, level + 1);
                        return;
                    } else {
                        it.remove();
                        getResult((Set<String>) entry.getValue(), end, copy(dictLin), level + 1);
                    }
                }
            }
        }
    }

    //复制map
    private static Map<String, Set<String>> copy(Map<String, Set<String>> pre) {
        Map<String, Set<String>> res = new HashMap<>();
        for (String s : pre.keySet()) {
            res.put(s, pre.get(s));
        }
        return res;
    }

    // 构造邻接矩阵
    private static Set<String> getStringSet(String data) {
        HashSet<String> result = new HashSet<>();
        for (int i = 0; i < data.length(); i++) {
            String t = "";
            for (int j = i + 1; j < data.length() + i; j++) {
                t = t + data.charAt(j % data.length());
            }
            result.add(t);
        }
        return result;
    }
}