一个关于得到数字个数的问题?
关键字: 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);
}
我想得到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++;
}
}
//.....