SWUST OJ #56 Hamming Distance C++实现

SWUST OJ #56 Hamming Distance C++实现,第1张

问题描述:Have you ever heard of the Hamming distance? It is the number of positions for which the corresponding digits differ. Your task is to write a program that computes this distance for two binary strings.

输入:The input contains several test cases. Each test case consists of two lines. Each line contains one binary number. Any two numbers given in one test case have the same length, which is at most 100 binary digits. The last test case is followed by a line containing the uppercase letter “X”.

输出:Your program must output a single line for each test case. The line should contain the statement “Hamming distance is X.”, where X is the number of positions where the two numbers have different digits.

输出样例

0
1
000
000
1111111100000000
0000000011111111
101
000
X

输出样例

Hamming distance is 1.
Hamming distance is 0.
Hamming distance is 16.
Hamming distance is 2.

讲真这个题为什么是一般难度,就因为是英文题吗?不是很理解。上代码

#include
#include
using namespace std;
int main()
{
	string a;
	string b;
	while (cin >> a)
	{
		if (a == "X")
		{
			break;
		}
		cin >> b;
		int num = 0;
		for (int i = 0; i < a.size(); i++)
		{
			if (a[i]!= b[i])
			{
				num++;
			}
		}
		cout << "Hamming distance is " << num << "." << endl;
	}
	return 0;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/756418.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-30
下一篇 2022-04-30

发表评论

登录后才能评论

评论列表(0条)

保存