2008-03-30

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

关键字: 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);
}

 

评论
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++;
	}
}
//.....
Eastsun 2008-03-30
一个简单的组合数学题,笔算也就几分钟的事.
发表评论

提醒: 该博客已发表在公共论坛，博客所有留言会成为论坛回贴，留言请注意遵守论坛发贴规则

您还没有登录，请登录后发表评论

jackzhangyunjie
搜索本博客
最近加入圈子
存档
最新评论