算法原理:
1.先补零,使字符串位数相等
2.ASCAII编码操作字符串,进位暂存。
算法实现:
/ LeetXodeTest.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"
#include <iostream>
#include <vector>
#include<array>
#include<memory>
#include<string>
#include < unordered_map >
using namespace std;int _tmain(int argc, _TCHAR* argv[])
{string a = "11", b = "1";int a_size = a.size(), b_size = b.size(), d = 0, sum;string ans = "";if (a_size < b_size){a.insert(0, b_size - a_size, '0');}else{b.insert(0, a_size - b_size, '0');}for (int i = a.size() - 1; i >= 0; i--){sum = a.at(i) + b.at(i) - 96 + d;d = sum >> 1;sum &= 1;ans.insert(0, 1, sum + '0');}if (d){ans.insert(0, 1, '1');}cout << ans << " ";/////////////////////system("PAUSE ");return 0;
}
算法分析:
简单实现。