Java 猜字谜--去重和排序

题目描述:
小王设计了一人简单的猜字谜游戏，游戏的谜面是一人错误的单词，比如nwes，玩家需要猜出谜底库中正确的单词。猜中的要求如：
对于某个谜面和谜底单词，满足下面任一条件都表示猜中：
1)变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的
2)字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确的谜底。迷面是多个单词，都需要找到对应的谜底，如果找不到的话，返"not found"

输入描述
1、谜面单词列表，以","分隔
2、谜底库单词列表，以","分隔
输出描述:
匹配到的正确单词列表，以“,”分隔如果找不到，返回"not found"
补充说明:
1、单词的数量N的范围: 0 < N < 1000
2、词汇表的数量M的范围: 0 < M< 1000
3、单词的长度P的范围: 0< P< 203
4、输入的字符只有小写英文字母，没有其它字符

示例1
输入:
conection
connection,today
输出:
connection
示例2
输入:
bdni,wooood
bind,wrong,wood
输出:
bind,wood

思路：

如果两个条件，满足也算猜中的话，那找们自接对谜底和谜面单词进行去重+字典序排序，然后对比即可。
如果两个条件都满足不算猜中，只有一个条件满足才算猜中的话，则需要对单词分别进行去重和字典序排序，然后对比两次。
这里我给出两个情况的实现。

java算法源码：

两个条件都满足也算猜中

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String[] issues = sc.nextLine().split(",");
        String[] answers = sc.nextLine().split(",");

        System.out.println(getResult(issues, answers));
    }

    public static String getResult(String[] issues, String[] answers) {
        ArrayList<String> ans = new ArrayList<>();

        for (String issue : issues) {
            String str1 = getSortedAndDistinctStr(issue);
            boolean find = false;

            for (String answer : answers) {
                String str2 = getSortedAndDistinctStr(answer);
                if (str1.equals(str2)) {
                    ans.add(answer);
                    find = true;
                }
            }

            if (!find) {
                ans.add("not found");
            }
        }

        StringJoiner sj = new StringJoiner(",", "", "");
        for (String an : ans) {
            sj.add(an);
        }
        return sj.toString();
    }

    public static String getSortedAndDistinctStr(String str) {
        HashSet<Character> set = new HashSet<>();
        for (char c : str.toCharArray()) set.add(c);
        return set.toString();
    }
}

唯一条件满足才算猜中

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String[] issues = sc.nextLine().split(",");
        String[] answers = sc.nextLine().split(",");

        System.out.println(getResult(issues, answers));
    }

    public static String getResult(String[] issues, String[] answers) {
        ArrayList<String> ans = new ArrayList<>();

        for (String issue : issues) {
            String[] issueDeal = getSortedAndDistinctStr(issue);
            boolean find = false;

            for (String answer : answers) {
                String[] answerDeal = getSortedAndDistinctStr(answer);

                if (issueDeal[0].equals(answerDeal[0]) || issueDeal[1].equals(answerDeal[1])) {
                    ans.add(answer);
                    find = true;
                }
            }

            if (!find) {
                ans.add("not found");
            }
        }

        StringJoiner sj = new StringJoiner(",", "", "");
        for (String an : ans) {
            sj.add(an);
        }
        return sj.toString();
    }

    public static String[] getSortedAndDistinctStr(String str) {
        char[] arr = str.toCharArray();
        Arrays.sort(arr);
        String sorted_str = new String(arr); // 字典序排序后的字符串

        LinkedHashSet<Character> set = new LinkedHashSet<>();
        for (char c : str.toCharArray()) set.add(c);
        String distinct_str = set.toString(); // 去重后的字符串

        return new String[] {sorted_str, distinct_str};
    }
}