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

最新推荐文章于 2022-11-08 00:01:14 发布

caolaosanahnu

最新推荐文章于 2022-11-08 00:01:14 发布

阅读量2.7k

点赞数

分类专栏： JAVA 数据结构与算法分析

JAVA 同时被 2 个专栏收录

189 篇文章 1 订阅

订阅专栏

数据结构与算法分析

19 篇文章 1 订阅

订阅专栏

http://yangjianzhouctgu.iteye.com/blog/1884313

Java代码

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;
}
}

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;
	}
}

运行结果：

Java代码