LintCode(容易)二进制求和遇到的bug

最新推荐文章于 2022-04-16 10:14:20 发布

Jang1996

最新推荐文章于 2022-04-16 10:14:20 发布

阅读量370

点赞数

分类专栏： LintCode

本文链接：https://blog.csdn.net/Jang1996/article/details/51952647

版权

本文记录了在解决LintCode上的二进制求和问题时遇到的六个错误及其修正方法。错误包括：1) 由于string::size_type是unsigned类型导致的死循环；2) 初始化空字符串时的类型转换问题；3) 逻辑错误，未能正确处理字符串长度差异；4) 计算顺序错误，应从低位开始；5) 结果处理不完整，导致错误；6) char类型判断不当，导致代码未执行。通过对这些问题的逐一排查和修正，成功解决了二进制求和的程序问题。

摘要由CSDN通过智能技术生成

之前错误代码

#include<iostream>
#include<string>
#include<vector>
#include <initializer_list>
using std::initializer_list;
using std::vector;
using std::string;
using std::cin;
using std::cout;
using std::endl;
string addBinary(string& a, string& b) {

    string lg, st;
    lg = (a.size() > b.size()) ? a : b;// cout << a.size()<<endl<<b.size()<<endl<<lg<<endl;
    st = (lg == a) ? b : a; //cout << st;
    string::size_type n = lg.size();
    string answer(n, '0');

    for (string::size_type i = st.size() - 1; i >= 0; i--){
        for (string::size_type m = lg.size() - 1; m >=m- i - 1; m--){
            if (st[i] + lg[m] + answer[m+1] >= 2){
                answer[m] = (answer[m + 1] + st[i] + lg[m]) / 2;
                answer[m + 1] = (answer[m + 1] + st[i] + lg[m]) %2;

            }
            cout << i << endl << m;

        }
    }
    if (answer[0] == 0){
        answer = answer.substr(