计算学校排名

问：给定A，B，C，D，E各自对自己学校或其他学校的描述，试计算学校的排名。

【A：E是最好的学校】，【B：B是第二好的学校】，【C：A是最差的学校】，【D：C不是最好的学校】，【E：D是最好的学校】，其中，只有第一名和第二名的学校描述为真。

答：大约可解答如下（忽略各种异常bug判定）

package com.xss.school.rank;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

/**
 * 根据学校描述对学校排名
 * 【A：E是最好的学校】，
 * 【B：B是第二好的学校】，
 * 【C：A是最差的学校】，
 * 【D：C不是最好的学校】，
 * 【E：D是最好的学校】，
 * 其中，只有只有第一名和第二名的学校描述为真。
 */
public class SchoolRankTest {
    public static void main(String[] args) {
        String[] school = {"A", "B", "C", "D", "E"};
        boolean[] sayResult = new boolean[school.length];
        Map<String, Integer> schoolRankMap = new HashMap<>(school.length);

        Set<String> rankResultSet = new HashSet<>();

        SchoolRankTest test = new SchoolRankTest();

        int fromIndex = school.length - 1;
        test.rank(school, sayResult, fromIndex, schoolRankMap, rankResultSet);

        // 输出满足条件的排名结果
        for (String rank : rankResultSet) {
            System.out.println(rank);
        }
    }

    /**
     * 学校排名
     *
     * @param school        学校集合
     * @param sayResult     学校描述真伪结果
     * @param fromIndex     交换下标
     * @param schoolRankMap 当前集合学校排名获取容器
     * @param rankResultSet 符合条件的学校排名结果集
     */
    private void rank(String[] school, boolean[] sayResult, int fromIndex,
                      Map<String, Integer> schoolRankMap,
                      Set<String> rankResultSet) {
        if (fromIndex == 0) {
            if (judgeRankResult(sayResult)) {
                // 添加符合条件的排名结果
                addRankResult(school, rankResultSet);
            }
        } else {
            for (int i = 0; i < school.length; i++) {
                // 交换位置
                String tmpStr = school[i];
                school[i] = school[fromIndex];
                school[fromIndex] = tmpStr;

                // 设置当前情形下各个学校的描述真伪结果
                setSayResult(school, sayResult, schoolRankMap);
                if (judgeRankResult(sayResult)) {
                    // 添加符合条件的排名结果
                    addRankResult(school, rankResultSet);
                } else {
                    // 递归试探结果
                    rank(school, sayResult, fromIndex - 1, schoolRankMap, rankResultSet);
                }

                // 交换回来
                tmpStr = school[i];
                school[i] = school[fromIndex];
                school[fromIndex] = tmpStr;
            }
        }
    }

    /**
     * 根据当前描述结果判定是否满足条件
     *
     * @param sayResult 当前各个学校描述的判定结果
     * @return 是否满足条件
     */
    private boolean judgeRankResult(boolean[] sayResult) {
        // 第一名和第二名的描述为真
        if (!sayResult[0] || !sayResult[1]) {
            return false;
        }

        // 后面所有描述为假
        for (int i = 2; i < sayResult.length; i++) {
            if (sayResult[i]) {
                return false;
            }
        }

        return true;
    }

    /**
     * 添加满足条件的学校排名结果
     *
     * @param school        当前学校排名
     * @param rankResultSet 学校排名结果存储容器
     */
    private void addRankResult(String[] school, Set<String> rankResultSet) {
        StringBuilder sb = new StringBuilder();
        for (String str : school) {
            sb.append(str);
        }
        rankResultSet.add(sb.toString());
    }

    /**
     * 设置每个学校描述的真伪结果
     *
     * @param school        学校
     * @param sayResult     描述结果
     * @param schoolRankMap 当前假设情形下的学校排名
     */
    private void setSayResult(String[] school, boolean[] sayResult, Map<String, Integer> schoolRankMap) {
        for (int i = 0; i < school.length; i++) {
            schoolRankMap.put(school[i], i);
        }

        for (int i = 0; i < sayResult.length; i++) {
            sayResult[i] = getSayResult(school[i], schoolRankMap);
        }
    }

    /**
     * 根据当前学校的排名判定学校的描述真伪
     *
     * @param str           当前学校
     * @param schoolRankMap 当前情形下学校的排名
     * @return 学校描述判定结果
     */
    private boolean getSayResult(String str, Map<String, Integer> schoolRankMap) {
        switch (str) {
            case "A":
                return schoolRankMap.get("E") == 0;
            case "B":
                return schoolRankMap.get("B") == 1;
            case "C":
                return schoolRankMap.get("A") == 4;
            case "D":
                return schoolRankMap.get("C") != 0;
            case "E":
                return schoolRankMap.get("D") == 0;
            default:
                return false;
        }
    }
}