排它平方数

题目描述

 排它平方数
    小明正看着 203879 这个数字发呆。
    原来，203879 * 203879 = 41566646641
    这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。
    具有这样特点的6位数还有一个，请你找出它！
    再归纳一下筛选要求：
    1. 6位正整数
    2. 每个数位上的数字不同
    3. 其平方数的每个数位不含原数字的任何组成数位
答案是一个6位的正整数。

Java代码

public class Ass02 {
	public static void main(String[] args) {
		long fix = 0;
		for (long i = 100000; i < 1000000; i++) {
			if (i != 203879 && isSingleStr(i + "")) {
				fix = i * i;
				if (noContains(i + "", fix + "")) {
					System.out.println(i);
				}
			}
		}
	}

	public static boolean isSingleStr(String str) {
		int[] flags = new int[10];
		int n = str.length();
		for (int i = 0; i < n; i++) {
			if (flags[str.charAt(i) - '0'] == 0) {
				flags[str.charAt(i) - '0'] = 1;
			} else {
				return false;
			}
		}
		return true;
	}

	public static boolean noContains(String str1, String str2) {
		int m = str2.length();
		int[] flags = new int[10];
		for (int i = 0; i < m; i++) {
			if (flags[str2.charAt(i) - '0'] == 0) {
				if (str1.contains(str2.charAt(i) + "")) {
					return false;
				} else {
					flags[str2.charAt(i) - '0'] = 1;
				}
			}
		}
		return true;
	}
}