java算法----0至9这十个数组成两个三位数和一个四位数

package com.zhonghaiwangluokeji.interview;

/**
 * 0-9这十个数，组合成两个三位数和一个四位数
 * 求出满足条件：两个三位数相加等于那个四位数
 * 的所有这些数
 * @author yangjianzhou
 *
 */
public class Problem3 {

	public static void main(String[] args) {
		printNumbers();
	}
	public static void printNumbers(){

		int result = 0;
		for(int i=123;i<=987;i++){
			for(int j=123;j<=987;j++){
				result = i+j;
				if((result>1000)&&isTrue(result,i,j)){
					System.out.print(result+" ");
					System.out.print(i+" ");
					System.out.println(j+" ");
				}
			}
		}
	}

	public static boolean isTrue(int result,int i,int j){
		String str = "0123456789";
		String s = result+""+i+""+j;
		int index = 0;
		String str1 = "";
		for(int k =0;k<str.length();k++){
			index = s.indexOf(str.charAt(k));
			if(index>=0){
				str1 = s.replaceFirst(str.charAt(k)+"", "a");
				s = str1;
			}
		}
		String s1 = s.replaceAll("a", "");
		if(s1.length()==0){
			return true;
		}
		return false;
	}
}

运行结果：

1035 246 789 
1035 249 786 
1053 264 789 
1053 269 784 
1053 284 769 
1035 286 749 
1035 289 746 
1053 289 764 
1089 324 765 
1089 325 764 
1098 342 756 
1098 346 752 
1206 347 859 
1206 349 857 
1098 352 746 
1098 356 742 
1206 357 849 
1206 359 847 
1089 364 725 
1089 365 724 
1098 423 675 
1098 425 673 
1305 426 879 
1305 429 876 
1089 432 657 
1026 437 589 
1089 437 652 
1026 439 587 
1089 452 637 
1089 457 632 
1062 473 589 
1098 473 625 
1098 475 623 
1305 476 829 
1062 479 583 
1305 479 826 
1062 483 579 
1026 487 539 
1026 489 537 
1062 489 573 
1026 537 489 
1026 539 487 
1062 573 489 
1062 579 483 
1062 583 479 
1026 587 439 
1026 589 437 
1062 589 473 
1098 623 475 
1503 624 879 
1098 625 473 
1503 629 874 
1089 632 457 
1089 637 452 
1089 652 437 
1089 657 432 
1098 673 425 
1503 674 829 
1098 675 423 
1503 679 824 
1089 724 365 
1089 725 364 
1098 742 356 
1602 743 859 
1035 746 289 
1098 746 352 
1035 749 286 
1602 749 853 
1098 752 346 
1602 753 849 
1098 756 342 
1602 759 843 
1053 764 289 
1089 764 325 
1089 765 324 
1053 769 284 
1053 784 269 
1035 786 249 
1035 789 246 
1053 789 264 
1503 824 679 
1305 826 479 
1305 829 476 
1503 829 674 
1602 843 759 
1206 847 359 
1206 849 357 
1602 849 753 
1602 853 749 
1206 857 349 
1206 859 347 
1602 859 743 
1503 874 629 
1305 876 429 
1305 879 426 
1503 879 624