3483345_ac_454ms_4820k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main {
	private Scanner in;
	private TreeSet <String> ts = new TreeSet <String> ();

	public static void main(String [] args) {
		new Main().run();
	}

	private void run() {
		in = new Scanner (System.in);
		String line;
		int cnt, ans, game;

		cnt = ans = game = 0;

		while (in.hasNext()) {
			line = in.nextLine();
			String token;

			while (line.length() != 0) {
				token = "";
				for (int i = 0; i < line.length(); i++) {
					if (Character.isLetter(line.charAt(i))) {
						int j;
						for (j = i; j < line.length(); j++) {
							if (!Character.isLetter(line.charAt(j))) {
								break;
							}
						}
						token = line.substring(i, j);
						if (j == line.length()) {
							line = "";
						} else {
							line = line.substring(j);
						}
						break;
					}
				}
				if (token.length() == 0) {
					break;
				}
				//System.out.println("token = " + token);
				token = token.toLowerCase();
				if ("bullshit".equals(token)) {
					ans += cnt;
					ts.clear();
					cnt = 0;
					game++;
					continue;
				}
				if (!ts.contains(token)) {
					ts.add(token);
					cnt++;
				}
			}
		}
		int gcd = getGcd(ans, game);
		ans /= gcd;
		game /= gcd;
		System.out.println(ans + " / " + game);
	}

	private int getGcd(int a, int b) {
		if (a == 0) {
			return b;
		} else {
			return getGcd(b % a, a);
		}
	}
}