剔除相关数 （Java代码）

解题思路:从第一个开始与后面的数进行比较，如果是相关数就把该数都置为0，然后另外定义一个数组把原数组不是0的数全部拿出来排序之后输出

注意事项:

参考代码:

import java.util.Arrays;
import java.util.Scanner;

public class 剔除相关数 {
	public static boolean isXg(int a,int b) {
		String strA = String.valueOf(a);
		String strB = String.valueOf(b);
		if(strA.length()!=strB.length()) {
			return false;
		}
		else {
			int [] arraysA = new int [10];
			int [] arraysB = new int [10];
			for(int i=0;i<strA.length();i++) {
				arraysA[Integer.valueOf(String.valueOf(strA.charAt(i)))]++;
				arraysB[Integer.valueOf(String.valueOf(strB.charAt(i)))]++;
			}
			for(int i=0;i<arraysA.length;i++) {
				if(arraysA[i]!=arraysB[i]) {
					return false;
				}
			}
		}
		return true;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		while(true) {
			if(N==0) {
				break;
			}
			int [] nums = new int [N];
			for(int i=0;i<nums.length;i++) {
				nums[i] = in.nextInt();
			}
			for(int i=0;i<nums.length-1;i++) {
				boolean isXgs = false;
				for(int j=i+1;j<nums.length;j++) {
					if(isXg(nums[i], nums[j])) {
						nums[j] = 0;
						isXgs = true;
					}
				}
				if(isXgs) {
					nums[i] = 0;
				}	
			}
			int [] numsBxg = new int [N];
			int j =0;
			for(int i = 0 ;i<nums.length;i++) {
				if(nums[i]!=0) {
					numsBxg[j++] = nums[i];
				}
			}
			Arrays.sort(numsBxg);
			boolean isNone = true;
			for(int i=0;i<numsBxg.length;i++) {
				if(numsBxg[i]==0) {
					continue;
				}
				else {
					System.out.print(numsBxg[i]+" ");
					isNone = false;
				}
			}
			if(isNone) {
				System.out.print("None");
			}
			System.out.println();
			N = in.nextInt();
		}
	}
}