回答

問題

クラス-基礎3 の回答ページです.

回答例

String str1 = "AABB";
String str2 = "ABAC";

void setup() {
  int d = 0;
  for (int i = 0; i < str1.length(); i++) {
    if (str1.charAt(i) != str2.charAt(i)) {
      d++;
    }
  }
  println(str1 + "と" + str2 + "のハミング距離は" + d + "です");
}

解説

文字を1つずつ取り出す( charAt )

str1.charAt(i)

charAt(i) は文字列の i 番目の文字を char 型で返します. i は 0 から始まります.

位置ごとに比較する

for(int i=0; i<str1.length(); i++){
  if(str1.charAt(i) != str2.charAt(i)){
    d+;
  }
}

for 文で 0 から文字数の手前まで位置を1つずつ進め,同じ位置の文字 str1.charAt(i) と str2.charAt(i) が異なるときだけ d を1増やします.

別解

String str1 = "AABB";
String str2 = "ABAC";

void setup() {
  String[] char1 = str1.split("");
  String[] char2 = str2.split("");

  int d = 0;

  for (int i = 0; i < str1.length(); i++) {
    if (char1[i].equals(char2[i]) != true) {
      d++;
    }
  }

  println(str1+"と"+str2+"のハミング距離は"+d+"です");
}

文字列を1文字ずつの配列にする( split("") )

str1.split("") は文字列を1文字ずつに分けて, String の配列を返します. 区切り文字に空の文字列 "" を指定すると,文字と文字の間で分割されます.例えば "AABB" は ={"A","A","B","B"} になります.

String[] char1 = str1.split("");

これで char1[i] は i 番目の文字を表す文字列になります.

文字列の内容を比較する( equals )

char1[i].equals(char2[i]) は,2つの文字列の内容が同じかどうかを調べ, 同じなら true ,違えば false を返します.

char1[i].equals(char2[i])

ここで == や != を使うと,文字列の内容ではなく「同じオブジェクトかどうか」を比べてしまうため,注意してください.文字列の比較では equals を使います.

違うときだけ数える

char1[i].equals(char2[i]) ! true= は「等しくない」という意味です. 次のように書くと,よりスマートです.

if (!char1[i].equals(char2[i])) {
  d++;
}

同じ位置の文字が違うときだけ d を1増やす点は,解説の方法と同じです.