回答
Categories:
問題
クラス-基礎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増やす点は,解説の方法と同じです.