Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2011-05-28SRM300台を練習していく part5

SRM 313 PrefixFreeSets

|  SRM 313 PrefixFreeSets - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク -  SRM 313 PrefixFreeSets - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=6569

辞書順にソートして条件に合うものを探す。


public class PrefixFreeSets {

	public int maxElements(String[] words) {
		java.util.Arrays.sort(words);

		int len = words.length;
		int cnt = 0;
		for (int i = 0 ; i < len ; i++) {
			int prex = 0;
			for (int j = 0 ; j < len ; j++) {
				if (i == j) {
					continue;
				}
				if (words[j].startsWith(words[i])) {
					prex++;
				}
			}
			if (prex > 0) {
				words[i] = "Z";
				cnt++;
			}
		}
		return len - cnt;
	}
}