Topcoder SRM 211 div2 400 "grafixCorrupt"
問題:http://www.topcoder.com/stat?c=problem_statement&pm=2997(要ログイン)
プラクティス.
単語の辞書と比較したい単語が与えられるのでそれぞれの単語のインデックスにある文字が同じものが最も多い単語を求める.
単に比較したい単語を辞書の単語ごとにそれぞれ文字を比較する.
public class grafixCorrupt { public int selectWord(String[] dictionary, String candidate) { int n = candidate.length(); int max = 0, maxi = -1; for(int ri = 0; ri < dictionary.length; ++ri){ int r = 0; for (int i = 0; i < n; ++i) { if(dictionary[ri].charAt(i) == candidate.charAt(i)){ ++r; } } if(max < r){ max = r; maxi = ri; } } return maxi; } }