461. 汉明距离——Go

最新推荐文章于 2024-06-17 19:01:42 发布

原创最新推荐文章于 2024-06-17 19:01:42 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

该代码实现了一个计算两个整数之间汉明距离的函数。汉明距离是指两个等长字符串对应位置上不同字符的个数。首先将整数转换为二进制字符串，然后通过比较它们的差异来计算不同位数。最后返回计数结果。在主函数中，计算了1和4之间的汉明距离并打印出来。

package main

import (
	"fmt"
)

func hammingDistance(x int, y int) int {
	count := 0
	xb := fmt.Sprintf("%b", x)
	yb := fmt.Sprintf("%b", y)
	xl := len(xb)
	yl := len(yb)
	var max int
	if xl > yl {
		max = xl
	} else {
		max = yl
	}
	if xl < max {
		for i := 0; i < max-xl; i++ {
			xb = "0" + xb
		}
	}
	if yl < max {
		for i := 0; i < max-yl; i++ {
			yb = "0" + yb
		}
	}
	for i := 0; i < max; i++ {
		if xb[i] != yb[i] {
			count++
		}
	}
	return count
}

func main() {
	x := 1
	y := 4
	res := hammingDistance(x, y)
	fmt.Println(res)
}