TopCoder SRM227 Div2 250Pts

このTopCoderの問題はこちらで見ることができる(要TopCoder登録 & 問題文は英語)。それでは、問題について説明する。

綴りチェックのシステムを作成しており、2つの単語の近さを決めるコードを書くことになった。単語の近さというのは、(あまりよくないが)同じ文字になった位置の数で決めるものとする。二つの文字列a、bが与えられたときに、単語の近さを表す数を返すメソッドを作成せよ。

私の解答は以下の通り。

public class StringCompare {
 public int simpleDifference(String a, String b) {
  int nmatch = 0;
  for( int i=0 ; i<Math.min(a.length(), b.length()) ; i++ ){
   if( a.charAt(i) == b.charAt(i) ) nmatch++;
  }
  return nmatch;
 }
}

得点は249.25/250、中央値は約244.6点。簡単なので、特にコメントはなし。