power-girl0-0

[ C++ ] 해밍코드 거리 구하기 본문

언어/C++

[ C++ ] 해밍코드 거리 구하기

power-girl0-0 2021. 3. 23. 02:27
728x90

 해밍 거리란? 

두 개의 길이가 같은 문자열 사이의 거리를 의미한다.

즉, 해밍 거리의 수는 같은 길이의 두 문자열을 비교해서, 다른 문자의 수를 의미한다.


#include <iostream> 
using namespace std;

//틀린 문자수 구하기(단, 문자열의 길이가 일치) 
int main(){
	string first, second;
	int count = 0;
	
	cout<<"첫번째 code : ";
	getline(cin,first);
	
	cout<<"두번째 code : ";
	getline(cin,second);
	
	if(first.length() != second.length()) {
		cout<<endl<<"문자 길이가 다릅니다."<<endl;
		return 0; 
	}
	
	for(int i=0; i<first.length(); i++){
		if(first[i] != second[i]){
			count += 1;
		}
	}
	cout <<endl;
	cout <<"해밍코드 거리 : "<<count<<endl;
	
	return 0;
} 

 

 문자 길이가 일치하지 않을 경우 

 

 

 문자 길이가 일치할 경우 

 

 

728x90
Comments