特别的幸运数——解题报告

题目描述
YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。
现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。


输入描述
每组数据一行，包含两个正整数a,b(1<=a<=b<=1,000,000,000)。


输出描述

每行输出一个数，即a,b之间的幸运数的个数。

解题报告：

这题的一个思路就是将4和7组合，然后判断在所给区间即可，回溯。

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;


public class N12LuckyNumber {

	int count=0;
	String group="";
	char[] ch =new char[]{'4','7'};
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[][] a=new int[100][2];
		int i=0;
		while(sc.hasNext()){
			a[i][0]=sc.nextInt();
			a[i][1]=sc.nextInt();
			i++;
		}
		for(int j=0;j<i;j++){
			N12LuckyNumber lucky = new N12LuckyNumber();
			lucky.getNumber(a[j][0],a[j][1]);
			System.out.println(lucky.count);
		}

	}
	private void getNumber(int m, int n) {
		String mStr=m+"";
		String nStr=n+"";
		int mlen=mStr.length();
		int nlen=nStr.length();
		int i=mlen,j=nlen;
		if(mlen>nlen){
			i=nlen;
			j=mlen;
		}
		for(;i<=j;i++){
			Set<String> set =new HashSet<String>();
			if(m<=n){
				Calculate(i,m,n,0,set);
			}else{
				Calculate(i,n,m,0,set);
			}
		}
	}
	private void Calculate(int size, int m, int n,int c,Set<String> set) {
		if(c>=size){
			int re = Integer.parseInt(group);
			if(re>=m&&re<=n){
				set.add(group);
				count++;
			}
		}else{
			for(int i=0;i<2;i++){
				String temp=group;
				group+=ch[i];
				Calculate(size,m,n,c+1,set);
				group=temp;
			}
		}
		
	}

}