1. 题目链接

二进制求和

2. 题目代码

class Solution {
public:string addBinary(string a, string b) {vector<int> stringA;vector<int> stringB;int lengthOfA = a.length();int lengthOfB = b.length();for(int subscriptOfA = 0; subscriptOfA < lengthOfA; subscriptOfA ++){stringA.push_back(a[subscriptOfA] - '0');}for(int subscriptOfB = 0; subscriptOfB < lengthOfB; subscriptOfB ++){stringB.push_back(b[subscriptOfB] - '0');}if(lengthOfA > lengthOfB){stringB.insert(stringB.begin(), lengthOfA - lengthOfB , 0);}if(lengthOfB > lengthOfA){stringA.insert(stringA.begin(), lengthOfB - lengthOfA , 0);}reverse(stringA.begin(), stringA.end());reverse(stringB.begin(), stringB.end());vector<int> result;int carry = 0;for(int subscript = 0; subscript < stringA.size(); subscript ++){result.push_back((stringA[subscript] + stringB[subscript] + carry) % 2);if(stringA[subscript] + stringB[subscript] + carry >= 2){carry = 1;}else{carry = 0;}}if(carry == 1){result.push_back(1);}string finallResult;for(int subscript = result.size() - 1; subscript >= 0; subscript --){finallResult += result[subscript] + '0';}return finallResult;}
};

3.感受

        之前解题的过程中，老是想着想着就把自己绕进去了，一直解不出来。之后就是有空就去试试。今天终于解出来了。


上图还只显示了提交以后的结果，还有很多次直接编译失败，就没提交