题目:
输入string a, string b,求a和b的和,并且将和也用string型式返回。
分析:
来自F的面试题,编程基本功练习。模拟加法,和leetcode上的这道题比较像。 知道如何把对string型的'9'和int型的9进行相互转换即可。
我的代码:
#ifndef Add_String_Solution_h
#define Add_String_Solution_h
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <stack>
#include <cmath>
#include <algorithm>
using namespace std;
class Solution {
public:
string addBinary(string a, string b) {
int len_a=(int)a.length()-1;
int len_b=(int)b.length()-1;
if(a.empty())
return b;
if(b.empty())
return a;
int sum=0;
stri