一个关于得到数字个数的问题？

 

一个关于得到数字个数的问题？

关键字: java应用

今天遇到这样一个问题？ 
我想得到1000000之内包含2、8、00这几个数字的个数？ 
要求这个数字里必须有2，8，和两个0，这些数字的位置可以是任意的排放。 
我也得到结果啦，不过算法很复杂，请问如果用正则表达式要怎么去实现？ 
以下是本人的复杂算法： 
@Test 
public void testNum() { 
int num = 1000000; 
int m = 1; 
for (int i = 2000; i < num; i++) { 
String x = "" + i; 
for (int j = 0; j < x.length(); j++) { 
// System.out.print(x.charAt(j)); 
String temp = String.valueOf(x.charAt(j)); 
// 得到的包含数字2的所有值 
if (temp.equals("2")) { 
// System.out.println(x); 
for (int a = 0; a < x.length(); a++) { 
String temp1 = String.valueOf(x.charAt(a)); 
// 决断数字中是否包含数字8 
if (temp1.equals("8")) { 
// System.out.println(x); 
for (int b = 0; b < x.length(); b++) { 
// 得到当前 
String temp2 = String.valueOf(x.charAt(b)); 
int q = x.indexOf("0"); 
if (x.indexOf("0", q + 1) > 0) { 
// System.out.println(x); 
m++; 
} 
} 

} 
} 
} 
} 
} 
System.out.println("得到数量：" + m / 5); 
}

不用正则表达式的,把你的算法改进一下就好了: 

public class Matcher {

private int mark = 0;

public void match(int digit) {

switch (digit) {

case 0:

mark |= (0 < (mark & 1)) ? 2 : 1;

break;

case 2:

mark |= 4;

break;

case 8:

mark |= 8;

break;

}

}

public boolean isMatched() {

return (mark & 15) > 0;

}

}

//.....

int count = 0;

for (int i = 2000; i < 1000000; i++) {

Matcher matcher = new Matcher();

for (int num = i; num > 0; num /= 10) {

matcher.match(num % 10);

}

if (matcher.isMatched()) {

count++;

}

}

//.....