假币问题 【枚举】

题目描述
描述
赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。
输入
输入
第一行有一个数字n，表示有n组测试用例。
对于每组测试用例：
输入有三行，每行表示一次称量的结果。赛利事先将银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用up'',down’’, 或 ``even’'表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。
输出
输出
输出哪一个标号的银币是假币，并说明它比真币轻还是重(heavy or light)。
样例输入
1
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
样例输出
K is the counterfeit coin and it is light.

这道题一开始想用打表的方法做，因为是枚举嘛，数据量肯定不大，然后后面发现没有办法判断假币是在右边的天枰还是左边的天枰，借鉴了网上大佬的解法，也是打表，不过少了很多步骤。

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

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		int n = scanner.nextInt();
		scanner.nextLine();


		
		String[][] arr = new String[3][3];
		while (n > 0) {
			
			Set<Character> maps = new HashSet<Character>();
			for (int i = 0; i < arr.length; i++) {
				String s = scanner.nextLine();
				arr[i] = s.split(" ");
			}
			
			for (int i = 0; i < arr.length; i++) {
			// 如果不平衡，把可疑的硬币加入set集合中
				if(!Objects.equals(arr[i][2], "even")) {
					for(char c : arr[i][0].toCharArray()) {
						maps.add(c);
					}
					for(char c : arr[i][1].toCharArray()) {
						maps.add(c);
					}
				}
			}
			// 如果平衡，把真币拿出来
			for (int i = 0; i < arr.length; i++) {
				if(Objects.equals(arr[i][2], "even")) {
					for(char c : arr[i][0].toCharArray()) {
						maps.remove(c);
					}
					for(char c : arr[i][1].toCharArray()) {
						maps.remove(c);
					}
				}
			}
			// 比较是在左边还是右边 0是左边 1是由变 2是每次称量的结果
			for (char c : maps) {
				boolean[] flag = new boolean[3];
				for (int i = 0; i < arr.length; i++) {
					if(Objects.equals("down", arr[i][2]) && arr[i][0].indexOf(c)!=-1) {
						flag[i] = true;
					}else if(Objects.equals("up", arr[i][2]) && arr[i][1].indexOf(c)!=-1){
						flag[i] = true;
					}else if(Objects.equals("even", arr[i][2])){
						flag[i] = true;
					}
				}
				
				if(flag[0] && flag[1] && flag[2]) {
					System.out.println(c+" is the counterfeit coin and it is light.");
					break;
				}
				
				 flag = new boolean[3];
				 for (int i = 0; i < arr.length; i++) {
						if(Objects.equals("down", arr[i][2]) && arr[i][1].indexOf(c)!=-1) {
							flag[i] = true;
						}else if(Objects.equals("up", arr[i][2]) && arr[i][0].indexOf(c)!=-1){
							flag[i] = true;
						}else if(Objects.equals("even", arr[i][2])){
							flag[i] = true;
						}
					}
					
					if(flag[0] && flag[1] && flag[2]) {
						System.out.println(c+" is the counterfeit coin and it is heavy.");
						break;
					}
			}
			
			n--;
		}
	}
}