Pretty easy problem. The word to guess can be safely put into a HashSet and we can keep guessing until the set is empty or until we are done with (7) guesses that are allowed. One thing to note is that the order of the input matters but duplicates in the input do not matter. Therefore, I use an ArrayList as well as a HashSet to store the input and get AC.<\/p>\n
\r\nimport java.io.PrintWriter;\r\nimport java.util.ArrayList;\r\nimport java.util.HashSet;\r\nimport java.util.Scanner;\r\n\r\n\/**\r\n * \r\n * @author Sanchit M. Bhatnagar\r\n * @see http:\/\/uhunt.felix-halim.net\/id\/74004\r\n * \r\n *\/\r\npublic class P489 {\r\n\r\n public static void main(String[] args) {\r\n Scanner sc = new Scanner(System.in);\r\n PrintWriter out = new PrintWriter(System.out);\r\n\r\n while (sc.hasNextInt()) {\r\n int N = sc.nextInt();\r\n if (N == -1)\r\n break;\r\n\r\n char[] word = sc.next().toCharArray();\r\n HashSet<Character> hax = new HashSet<Character>();\r\n for (Character c : word) {\r\n hax.add(c);\r\n }\r\n\r\n \/\/ Order Matters\r\n char[] guesses = sc.next().toCharArray();\r\n ArrayList<Character> hax3 = new ArrayList<Character>();\r\n HashSet<Character> hax2 = new HashSet<Character>();\r\n for (Character c : guesses) {\r\n if (!hax2.contains(c)) {\r\n hax3.add(c);\r\n }\r\n hax2.add(c);\r\n }\r\n\r\n int movesLeft = 7;\r\n for (Character c : hax3) {\r\n if (hax.contains(c)) {\r\n hax.remove(c);\r\n } else {\r\n movesLeft--;\r\n }\r\n if (hax.size() == 0 || movesLeft == 0)\r\n break;\r\n }\r\n\r\n out.println("Round " + N);\r\n if (movesLeft < 1) {\r\n out.println("You lose.");\r\n } else if (hax.size() == 0) {\r\n out.println("You win.");\r\n } else {\r\n out.println("You chickened out.");\r\n }\r\n }\r\n\r\n out.close();\r\n sc.close();\r\n }\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"Pretty easy problem. The word to guess can be safely put into a HashSet and we can keep guessing until the set is empty or until we are done with (7) guesses that are allowed. One thing to note is that the order of the input matters but duplicates in the input do not matter. … Continue reading UVA 489 – Hangman Judge<\/span>