LintCode - 更新二进制位

原题链接： http://www.lintcode.com/zh-cn/problem/update-bits/

给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）

样例
给出N = (10000000000)2，M = (10101)2， i = 2, j = 6

返回 N = (10001010100)2

分析：
如果是两个二进制的字符串，结果就是遍历数组然后对应的位替换。因此将该题抽象为先得到二进制的字符串，替换之后，将二进制的字符串再次转换为整数

遇到的问题
发现在移位操作有问题，例如flag<<1，在visualstdio和lintcode编译环境中，都无法执行的样子。因此采用flag = flag*2来代替

class Solution {public:    /**     *@param n, m: Two integer     *@param i, j: Two bit positions     *return: An integer     */    int updateBits(int n, int m, int i, int j) {        // write your code here        int flag = 1;        string str_m = "";        string str_n = "";        while(flag){            if( (m & flag) == 0)                str_m+='0';            else{                str_m+='1';            }            flag = flag*2;        }        flag = 1;        while(flag){            if( (n & flag) == 0)                str_n+='0';            else{                str_n+='1';            }            flag = flag*2;        }        for(int k = i; k <= j; k++){            str_n[k] = str_m[k-i];        }        int result = 0;        int count = 1;        for(int p = 0; p < str_n.length(); p++){            if(str_n[p] == '1')                result += count;            count*=2;        }        return result;    }};