字串模擬 大整數加法

【題目描述】

求兩個不超過200位的非負整數的和。

【輸入】

有兩行，每行是乙個不超過200位的非負整數，可能有多餘的前導0。

【輸出】

一行，即相加後的結果。結果裡不能有多餘的前導0，即如果結果是342，那麼就不能輸出為0342。

【輸入樣例】

22222222222222222222

33333333333333333333

【輸出樣例】

55555555555555555555

ac:

#includeusing namespace std;
int main(),b[222]=,c[222]=,lena,lenb,lenc;
cin>>str1;
cin>>str2;
lena=str1.length();
lenb=str2.length();
lenc=lena>lenb?lena:lenb;
for(int i=0;i0;--i)
} }for(int i=index;i>0;--i)
cout<#includeusing namespace std;
int main(),b[222]=,c[222]=;
cin>>str1;
cin>>str2;
int len1=str1.length();
int len2=str2.length(); 
for(int i=0;ilen2?len1:len2;
int x=0;
int temp=1;
while(temp<=lenc)
int index;
if(x)c[lenc]=x;
else
for(int i=lenc;i>0;i--)
cout
}

用鍊錶模擬大整數加法運算

例如 9 9 9 null 1 null 1 0 0 0 null 肯定是使用遞迴啦，不然沒辦法解決進製 1 問題，因為這時候要讓前面的節點加 1，而我們的單鏈表是永遠指向前的。此外對於999 1 1000 新得到的值的位數 4位 比原來的兩個值 1個 1位，1個 3位 都多，所以我們將表頭的值設定...

字串加法

輸入兩個字串a和b，字串內容為二進位制數字，求兩個字串相加的結果，加法計算方法以二進位制方式計算，並返回對應的字串結果。要求程式盡可能的高效。示例如下 param a 1101 param b 1100 return 11001 public string add string a,string b...

leetcode 字串轉換整數 模擬）

思路分析 1.跟著題意模擬，分成幾種情況來看待 2.一種全是空格 3.有可能有空格，然後有符號的 4.有可能有空格，無符號數字 5.有可能有空格，非數字開頭 6.最後還需要考慮乙個越界的問題，所以要除以10來判斷 class solutionif str i a str i z str i a st...