打印给定字符串数组中的所有字谜对

在编程中，如果我们有一个字符串数组，并且希望找到其中所有的字谜对，我们可以使用以下算法来实现。

算法概述

1. 首先，我们需要创建一个空的字典或哈希表，用于保存每个字谜的排序后的关键字和相应的字谜列表。
2. 对于数组中的每个字符串，我们需要进行以下操作：

• 将字符串排序，获得关键字。
• 检查字典中是否存在以关键字为键的条目，如果不存在，则将关键字和当前字符串的列表添加到字典中；如果存在，则将当前字符串添加到关键字对应的列表中。

3. 遍历字典中的每个关键字和字谜列表，如果字谜列表中的元素数量大于1，则打印这些字谜对。

以下是一个示例的实现代码：

import java.util.*;

public class AnagramPairsPrinter {

    public static Map<String, List<String>> findAnagramPairs(String[] strs) {
        Map<String, List<String>> anagramPairs = new HashMap<>();

        for (String str : strs) {
            char[] chars = str.toCharArray();
            Arrays.sort(chars);
            String sortedStr = new String(chars);

            if (anagramPairs.containsKey(sortedStr)) {
                anagramPairs.get(sortedStr).add(str);
            } else {
                List<String> newList = new ArrayList<>();
                newList.add(str);
                anagramPairs.put(sortedStr, newList);
            }
        }

        return anagramPairs;
    }

    public static void printAnagramPairs(String[] strs) {
        Map<String, List<String>> anagramPairs = findAnagramPairs(strs);

        for (List<String> anagrams : anagramPairs.values()) {
            if (anagrams.size() > 1) {
                System.out.println("Anagram pairs:");
                for (String anagram : anagrams) {
                    System.out.println(anagram);
                }
                System.out.println();
            }
        }
    }

    public static void main(String[] args) {
        String[] strs = {"cat", "dog", "tac", "god", "act"};

        printAnagramPairs(strs);
    }
}

代码说明

在上面的代码中，我们首先定义了一个名为findAnagramPairs的静态方法来查找字谜对。该方法接受一个字符串数组作为输入，并返回一个映射（Map）对象，其中键是字谜的关键字，值是对应的字谜列表。

我们使用一个for循环来遍历输入的字符串数组。在每次循环中，我们首先将字符串转换为字符数组，然后使用Arrays.sort()方法对字符数组进行排序。这样可以得到字符串的关键字，即排序后的字符串。

接下来，我们使用if-else语句来检查字典中是否已经存在以关键字为键的条目。如果存在，我们将当前字符串添加到关键字对应的列表中；如果不存在，我们创建一个新的列表，将当前字符串添加到列表中，并将关键字和列表作为新条目添加到字典中。

最后，我们返回包含字谜对的字典对象。

我们还定义了一个名为printAnagramPairs的方法，它接受字符串数组作为输入，并使用findAnagramPairs方法来查找字谜对。然后，我们遍历字谜对字典中的每个关键字和字谜列表，并打印出所有具有多个字谜的字谜对。

在main方法中，我们创建一个字符串数组作为示例输入，并调用printAnagramPairs方法来打印所有的字谜对。

运行结果

以下是示例输入{"cat", "dog", "tac", "god", "act"}的运行结果：

Anagram pairs:
cat
tac
act

Anagram pairs:
dog
god

从结果中可以看出，字符串数组中的"cat"、"tac"和"act"是其中一个字谜对，而"dog"和"god"是另一个字谜对。

以上就是打印给定字符串数组中的所有字谜对的算法和实现代码。