LintCode(容易）二进制求和

class Solution {
public:
    /**
     * @param a a number
     * @param b a number
     * @return the result
     */
    string addBinary(string& a, string& b) {

    string lg, st;
    lg = (a.size() > b.size()) ? a : b;
    st = (lg == a) ? b : a; 

    string answer("0"); answer = answer + lg;
    string::size_type i = st.size() - 1; 
    string::size_type m = lg.size() - 1;
    string::size_type w = m-i;
    int jinwei = 0;


    //计算短字符串的st.size()位，即如（10111，10，cout<<answer[m+1],输出为1、0（倒着输出）；
    for (;i!=-1; i--,m--){   
        answer[m + 1] = ((jinwei + st[i] - '0' + lg[m] - '0') % 2 + '0'); //cout << st[i] << endl;
        jinwei = (st[i] - '0' + lg[m] - '0' + jinwei) / 2; 
    }
    //计算多出的部位
    for (; w != -1; w--){   
        int p = answer[w] - '0';
        answer[w ] = (p + jinwei) % 2 + '0';
        jinwei = (p + jinwei) / 2;      
    }
    if (answer[0]-'0' == 0){
        answer = answer.substr(1, lg.size());// cout << answer << endl;
    }
    return answer; 
}
};

VC版见project:二进制求和。
总结：
1.string里面的是字符，输出的时候可以正确输出数值，但是当利用其中字符型数字计算时，用到的将是它的ascii码，要想得到string中char型数字，让它-‘0’即可。
2.unsigned值永远大于0,它的-1其实是一个很大的数。
3.c++中想要比较两个字符串里面的值是否相等，只要用==就可以了，不用担心两者因地址不同而产生差错
4.单引号内只能有一个字符，比如‘！’，像’!!!’是错误的，正确的应该是“！！！”。

10月份回顾再次总结：

1.此题的考点：int与string之间的转换
string到int

string s = "123";
    int n;
    n = atoi(s.c_str());
    cout << n << endl;

另附
int到string

 int k=123;
 string s=to_string(k);//成功
 string s1=to_string(123);//成功

2.求string的大小，既可用s.size()，也可以用s.length()
3.字符的加法减法得出的是acsii码
4.

string a = "123";
if (a[1] == '1')cout << '!';    //输出！
if (a[1] == 50)cout << '!';     //输出！

5、0的ascii码是48，9是57，a是97，A是65，空格是32