获取辅音和元音所有组合的方法，该方法消耗足够的内存

Question

我要解决的问题是使用辅音和元音创建所有可能的单词，其中我有两个数组列表：

第一个 A = {a， e， i， o， u}，仅由元音组成。第二个 B = {b， c， d， f， g， h， j， k， l， m， n， p， q， r， t， v， x， y， w， z}， 表现为辅音。

有了这两个，我需要使用辅音和元音生成所有可能的单词组合，例如：

01 - babebi, 02 - babebu ...

使用第三个数组，我需要使用以下数组列表在每个单词的末尾添加一个数值：C = {0，1，2，3，4，5，6，7}，其中只能使用两种算法，例如：

< code>01 - babebi01，02 - babebi02，03 - babebi03...不重复数字，适用于所有单词。

为此，我有以下代码：

通过这种方法，我使用辅音和元音生成所有单词:

我生成所有对，辅音和元音。

private void getRandomPairs(Values obj) {

        for (String vowel: obj.getVowels()) {
            for (String consonat: obj.getConsonants()) {
                pairsLetters.add(consonat + vowel);
            }
        }
}

然后将所有对保存在一个列表中，我生成所有单词。

private List<String> generateWord() {

        for (int i = 0; i < pairsLetters.size(); ++i){

            for (int j = 0; j < pairsLetters.size(); ++j){

                if (pairsLetters.get(i).equals(pairsLetters.get(j))) continue;

                for (int k = 0; k < pairsLetters.size(); ++k){

                    if ((pairsLetters.get(i).equals(pairsLetters.get(k))) || (pairsLetters.get(j).equals(pairsLetters.get(k)))) continue;

                    words.add(pairsLetters.get(i) + pairsLetters.get(j) + pairsLetters.get(k));

                }
            }
        }

        return words;
    }

使用另一种方法，我使用两种算法生成所有可能的数字组合，而不会重复:

private void generateNumbersPairs(Values obj) {

        for (int i = 0; i < obj.getNumbers().size(); ++i){

            for (int j = 0; j < obj.getNumbers().size(); ++j){

                if (obj.getNumbers().get(i).equals(obj.getNumbers().get(j))) continue;

                    pairNumbers.add(obj.getNumbers().get(j)+obj.getNumbers().get(i));
                    pairNumbers.add(obj.getNumbers().get(i)+obj.getNumbers().get(j));

            }
        }

    }

完成后，使用此方法生成所有以数字结尾的单词组合:

生成单词

private void getAllWords (List <String> words, List <String> pairNumbers) {
         for (int letter = 0; letter <6; ++ letter) {

             for (int number = 0; number <pairNumbers.size (); ++ number) {

                 if (words.equals (pairNumbers.get (number))) continue;

                 saveNewWord (words, pairNumbers, number);

             }
         }
     }

保存单词

     private void saveNewWord (List <String> pairs, List <String> pairNumbers, int number) {
         String word = String.join ("", words);

         allWords.add (word + pairNumbers.get (number));
     }

我的问题是，由于字数巨大，当我的方法经过' for '时，我不可能完成这样的计算，因为方法消耗的内存比我拥有的多。有什么方法可以改进这个算法吗？有人能帮我一下吗？

Answer 1

没有必要存储这些“单词”。

您有105个不同的音节，您可以将这些单词视为105个基数。根据您要执行的处理，您可以将音节编码为字节（然后，对于完整的枚举，每次“数字”超过104时，您都必须携带）或整数（并提供基本转换算法）。在这两种情况下，32位整数可以表示最多有四个音节的任何单词。

但同样，显式存储它们是没有用的。如果真的必须，请使用位数组。表示四个音节单词大约需要15.2 MB。