算法原理:
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;
}
算法分析:
简单实现。