Question

如何在java中创建一个'word generator'，它为我提供了ascii表范围内所有可能的字符组合，并且具有一定的长度或更短。

到目前为止，我所做的是一个绝对的混乱，而不是一个很好的解决方案。它可以生成一系列字符中的单词（在本例中为48到57），但它的固定字长为4.

for (int i = 48; i < 58; i++) {
    for (int j = 48; j < 58; j++) {
        for (int k = 48; k < 58; k++) {
            for (int l = 48; l < 58; l++) {
                String bruteword = "" + (char) i + (char) j + (char) k + (char) l;
            }
        }
    }
}

我希望你们明白我的意思。对不起，我总是很难用英语表达这些东西。

Answer 1

递归可以帮到这里。假设您说words(min, max, n)为您提供了所有单词n的列表，其中包含min和max之间的字符。您可以通过说n = 0，唯一的单词是空字符串来实现它;否则，您可以通过将每个可能的字符附加到words(min, max, n - 1)来获得所有单词。

List<String> words(char min, char max, int n) {
   List<String> ret = new ArrayList<String>();
   if(n == 0) {
      ret.add("");
      return ret;
   }
   for(String word : words(min, max, n - 1)) {
      for(char c = min; c <= max; ++c) {
         ret.add(word + c);
      }
   }
   return ret;
}

修改

迭代解决方案还会产生 less 的所有可能性：

List<String> words(char min, char max, int n) { List<String> ret = new ArrayList<String>(); ret.add(""); int start = 0; for(int length = 1; length <= n; ++length) { int end = ret.size(); for(int i = 0; i < end; ++i) { for(char c = min; c <= max; ++c) { ret.add(ret.get(i) + c); } } start = end; } return ret; }

修改

如果你不想保存单词，你肯定需要递归，因为你基本上使用堆栈来代替列表：

void words(char min, char max, int n) { for(int i = 0; i <= n; ++i) { wordsRecursive("", min, max, i); } } void wordsRecursive(String base, char min, char max, int n) { if(n == 0) { System.out.println(base); } else { for(char c = min; c <= max; ++c) { wordsRecursive(base + c, min, max, n - 1); } } }

使用ascii表和一个循环的暴力字发生器

1 个答案: