Sha256: 22c7174f9a9ebb9a9f76fb042ee989cca53dcb5d1fe1832bf944a543bb8bfa21
Contents?: true
Size: 973 Bytes
Versions: 167
Compression:
Stored size: 973 Bytes
Contents
public class Hamming {
private final int hammingDistance;
public Hamming(String leftStrand, String rightStrand) {
hammingDistance = computeHammingDistance(leftStrand, rightStrand);
}
public int getHammingDistance() {
return hammingDistance;
}
private int computeHammingDistance(String leftStrand, String rightStrand) {
if(leftStrand.length() != rightStrand.length()) {
throw new IllegalArgumentException("leftStrand and rightStrand must be of equal length.");
}
final int length = Math.min(leftStrand.length(), rightStrand.length());
int distance = 0;
for (int i = 0; i < length; i++) {
distance += hammingContributionAt(i, leftStrand, rightStrand);
}
return distance;
}
private int hammingContributionAt(int index, String leftStrand, String rightStrand) {
return leftStrand.charAt(index) != rightStrand.charAt(index) ? 1 : 0;
}
}
Version data entries
167 entries across 167 versions & 1 rubygems