string型哈希值的明氏距离比较

// test.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int LSH(string str1,string str2);
int sub(char a,char b);

int _tmain(int argc, _TCHAR* argv[])
{
string str1 = "9e0f53";
string str2 = "0b672a";

cout<<"str1 = "<<str1.c_str()<<endl;
cout<<"str2 = "<<str2.c_str()<<endl;

int dis = LSH(str1,str2);
cout<<"dis = "<<dis<<endl;
int a;
cin >> a;
return 0;
}

int LSH(string str1,string str2)
{
//int L = sizeof(str1.c_str());
int L = str1.length();
cout<<"L = "<<L<<endl;
int dis  = 0;
for(int i=0;i<L;i++)
{
dis += sub(str1[i],str2[i]);
}
return dis;
}

unsigned char char2hex(char a)
{
unsigned char t(0);
switch(a)
{
case 'a': t = 10; break;
case 'b': t = 11; break;
case 'c': t = 12; break;
case 'd': t = 13; break;
case 'e': t = 14; break;
case 'f': t = 15; break;
default: t = a - '0'; break;;
}
return t;
}

int sub(char a,char b)
{
unsigned char a1 = char2hex(a);
unsigned char b1 = char2hex(b);
unsigned char c1 = a1^b1;
cout<<"a1 = "<< (int)a1 <<endl;
cout<<"b1 = "<< (int)b1 <<endl;
//cout<<"c1 = "<< (int)c1 <<endl;

int t(0);
unsigned char tem(1);
for(int i=0;i<8;i++)
{
if(c1&(tem))
t++;
tem = tem<<1;
}
cout<<"t = "<<(int)t <<endl;
return t;
}

运行结果：

<img src="https://img-blog.csdn.net/20140926140419752?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveGF1dF96amI=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" style="font-family: Arial, Helvetica, sans-serif;" alt="" />