汉明距离:计数不正确

Hamming Distance: Incorrect Count

本文关键字：不正确 汉明距离      更新时间：2023-10-16

>我正在尝试创建一个函数来计算两个字符串之间的汉明距离。当我调用这个函数时，它应该告诉我两个字符串之间不匹配的字符数。

我的输出不正确。我不断得到随机数结果。下面是我的代码：

using namespace std;
// function to calculate Hamming distance
int HammingDistance(char seq1[], char seq2[])
{
int i = 0, count = 0;
while (seq1[i] != ' ')
{
if (seq1[i] != seq2[i])
count++;
i++;
}
return count;
}

int main()
{
char seq1[] = "doga";
char seq2[] = "dogb";
cout << HammingDistance(seq1, seq2) << endl;        
return 0;
}

我在输出中不断得到随机数结果，例如 99 或 207。

在这个例子中，我应该得到 1。

非常感谢任何关于我出错的帮助！谢谢。

你应该用而不是(空格( 来测试字符串的结尾。

那么，你的时间应该是：seq1[i] != ' '

条件seq1[i] != ''不是检查是否已到达字符串末尾的好方法。假设您的字符串以 null 结尾，那么您可以改用' '。

您看到"随机"结果的原因是循环没有遇到字符串中的空格，而是继续读取字符串末尾以外的程序内存的其他部分。循环仅在遇到恰好包含与CC_6表示相同的位的内存字节时停止。

您还应该考虑如何处理两个字符串长度不同的情况。

相关文章：