码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode题解之Hamming Distance

时间:2018-07-11 17:56:08      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:.com   ring   题目   amp   标准   标准库   技术分享   span   http   

1、题目描述

技术分享图片

2、问题分析

使用C++ 标准库中的 bitset 类,将整数转换为二进制形式,然后再将其转换为字符串,最后比较字符串。

3、代码

 1 int hammingDistance(int x, int y) {
 2         
 3         bitset<32> a(x);
 4         bitset<32> b(y);
 5         
 6         string a_s = a.to_string();
 7         string b_s = b.to_string();
 8         
 9         string::iterator it1 = a_s.begin() ;
10         string::iterator it2 = b_s.begin() ;
11         int re = 0;
12         while( it1 != a_s.end() && it2 != b_s.end() ){
13             if( *it1 != *it2 ){
14                 re++;
15             }
16             it1++;
17             it2++;
18         }
19         return re;
20     }

 

LeetCode题解之Hamming Distance

标签:.com   ring   题目   amp   标准   标准库   技术分享   span   http   

原文地址:https://www.cnblogs.com/wangxiaoyong/p/9295612.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!