Hamming distance clear solution for The Hamming Distance by CounterSparta - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

Hamming distance solution in Clear category for The Hamming Distance by CounterSparta

def checkio(x,y):
    count, z = 0, x ^ y
    while z:
        if z & 1:
            count += 1
        z >>= 1
    return count

if __name__ == '__main__':
    #These "asserts" using only for self-checking and not necessary for auto-testing
    assert checkio(117, 17) == 3, "First example"
    assert checkio(1, 2) == 2, "Second example"
    assert checkio(16, 15) == 5, "Third example"

Aug. 16, 2014

Comments:

mlb00 on March 30, 2015, 3:07 p.m.
could you explain >>= here? Not quite sure what is going on

bryukh on April 5, 2015, 12:32 p.m.
This is "Binary Right Shift Operator" with little syntax sugar. It's the same as <pre class='brush: python'>z = z >> 1 </pre> And for this case it works as divide by 2.

GitHub

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.