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

今天遇到这样一个问题？
我想得到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);
}

 

评论

2 楼 sherlockyao 2008-03-30  

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

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++;
	}
}
//.....

1 楼 Eastsun 2008-03-30  

一个简单的组合数学题,笔算也就几分钟的事.