Hatena::Grouptopcoder

TopCoder戦記

研究開発者・ellerのTopCoder挑戦記録。言語は主にJavaを使用しています。ドキュメンテーションコメントはSubmit完了後、ブログ掲載前に補完したものです。

2009-07-26SRM442 DIV2

SRM442 DIV2 Level One(250pt)

| 15:04

http://www.topcoder.com/stat?c=problem_statement&pm=10465&rd=13750

「複数回カウントしない」ことをSetで実現。外部エディタを使わずにコーディングしたためimportの指定に手間取りましたが、それ以外は特に悩まずにコーディングできます。

// 226.71 pt.
import java.util.Arrays;
import java.util.List;
import java.util.Set;
import java.util.HashSet;
import java.util.Iterator;

public class SimpleWordGame {
	public int points(String[] player, String[] dictionary) {
		Set<String> playerSet = new HashSet(Arrays.asList(player));
		Set<String> dictSet   = new HashSet(Arrays.asList(dictionary));
		
		int score = 0;
		for (Iterator<String> iter = playerSet.iterator(); iter.hasNext(); ) {
			String playerWord = iter.next();
			if (dictSet.contains(playerWord)) {
				int wordLength = playerWord.length();
				score += wordLength * wordLength;
			}
		}
		return score;
	}
}