如何从这个正则表达式生成所有可能的数字？[副本]

Question

我想得到正则表达式所有可能值的列表。

输入：

2W
9WW
7W0W3

其中，W可以是0到9之间的任意数字。i、 e.<代码>W=[0-9]

输出：

20,21,22,....29
900,901,...910,911,...999
70003,70013,70023,...71003,72003,...79093

我所做的：

我正在使用Java，并决定创建一个整数数组列表。

我创建了一个方法ArrayList

ArrayList<Integer> getNumbers(String regex){

ArrayList<Integer> fullList = new ArrayList<Integer>();

char[] cArray = regex.toCharArray(); //converted the string into a character array.

   for(int i=1;i<cArray.length;i++) {

       if(cArray[i] == 'W') {              

           for(int j=0;j<10;j++) {
               //I'm not sure what goes here
              fullList.add(the number with 'w' at this index replaced by 'j');
           }               
       }

   }
return fullList;
}

有没有更好的方法或库函数来生成所有这些数字？

我怎样才能做到这一点？




Answer 1

最好将输入字符串称为“模式”，而不是“正则表达式”。此外，最好创建一个“虚拟”列表来按需生成字符串。这是示例实现：

public static List<String> getNumbers(String pattern) {
    final char[] chars = pattern.toCharArray();
    int size = 1;
    for(char ch : chars)
        if(ch == 'W') {
            if(size == 1_000_000_000)
                throw new IllegalArgumentException("Too many 'W' to fit the list");
            size*=10;
        }
    final int finalSize = size;
    return new AbstractList<String>() {

        @Override
        public String get(int index) {
            char[] res = chars.clone();
            for(int i=res.length-1; i>=0; i--) {
                if(res[i] == 'W') {
                    res[i] = (char) ('0'+(index % 10));
                    index/=10;
                }
            }
            return new String(res);
        }

        @Override
        public int size() {
            return finalSize;
        }
    };
}

首先，我们计算字符数，并相应地计算目标列表大小。然后，我们返回一个抽象列表的实现，对于给定的列表索引，它用索引除以10的余数替换了W符号。此列表不占用内存，它仅在您请求时生成字符串。如果要获取此类列表的硬拷贝，可以使用new ArrayList

Answer 2

这不是一个基于正则表达式的问题，但从算法角度来看，您可以执行以下操作：

null

如果您正在寻找一个通用正则表达式来包装所有情况，您可以使用正则表达式，例如（w）（w在捕获组中），那么您需要首先访问匹配组的位置并将它们替换为组合项（i， j， k，...）。