LeeCode 415 字串相加

2021-08-20 14:40:26 字數 548 閱讀 1929

給定兩個字串形式的非負整數num1num2,計算它們的和。

注意:num1num2的長度都小於 5100.

num1num2都只包含數字0-9.

num1num2都不包含任何前導零。

你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式。

沒什麼太好的方法,暫時只想到了模擬加法運算來計算:

public string addstrings(string num1, string num2) else 

}while(i>=0) else

i--;

}while(j>=0) else

j--;

}if(cy==1)

s=1+s;

return s;

}

415 字串相加

設定 i,j 兩指標分別指向 num1,num2 尾部,模擬人工加法 計算進製 計算 carry tmp 10,代表當前位相加是否產生進製 新增當前位 計算 tmp n1 n2 carry,並將當前位 tmp 10 新增至 res 頭部 索引溢位處理 當指標 i或j 走過數字首部後,給 n1,n2 ...

415 字串相加

題目描述 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。方法...

415 字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。public ...